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Description 

Title of the Invention 

A traffic information pr oviding system, a traffic information 
5 represe ntation method and appar atus therefor 

Technical Field 

The present invention relates to a method for providing traffic 

information such as congestion and travel time, a system for implementing the 
10 method, and apparatus constituting the system, and in particular to such a 

method, a system and apparatus which facilitates restoration of traffic 

information at a receiving party. 

The present invention also relates to a method for providing traffic 

information, a system for implementing the method, and apparatus therefor. 
15 and in articulate to such a method, a system and apparatus which provides 

correct speed information of a traffic flow. 

Background Technology 

Background Art 

20 Vies (Vehicle Information and Communication System) which 

currently provides a car navigation system with a traffic information providing 
system collects and edits traffic information and transmits traffic congestion 
information and travel time information representing the time required- by way 
of an^FM multiplex broadcast or a beacon (refer to Japanese Patent LaidrOpen^ ■ 

25 No. 2001-194170). 

The current VICS information represents the current traffic information 
as follows: 

Traffic situation is displayed in three levels, congestion (ordinary road: 
^10 km/h; expressway: ^20 km/h); 
30 heavy traffic (ordinary road: 10-20 km/h; expressway: 20-40 km/h); and light 
traffic (ordinary road: ^20 km/h; expressway: ^40 km/h). 

The traffic congestion information representing the traffic congestion is 
displayed as 

"VICS link number+state (congestion/heavy traffic/light 
35 traffic/unknown)" in case the entire VICS link (position information identifier 
used by VICS) is congested uniformly. 
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In case only part of the link is congested, the traffic congestion 
information representing the traffic congestion is displayed as 

"Vies link number+congestion head distance (distance from beginning 
of link)+congestion end (distance from beginning of link)+state (congestion)" 
5 In this case, when the congestion starts from the start end of a link, the 

head congestion distance is displayed as Oxff. In case different traffic 
situations coexist in a link, each traffic situation is respectively described in 
accordance with this method. 

The link travel time information representing the travel time of each link 
10 is displayed as 

"Vies link number+travel time" 

As prediction information representing the future change trend of traffic 
situation, an increase/decrease trend graph showing the four states, "increase 
trend/decrease trend/no change/unknown" is displayed while attached to the 
15 current information. 

Vies traffic information displays traffic information while identifying a 
road with a link number. The receiving party of this traffic information grasps 
the traffic situation of the corresponding road on its map based on the link 
number. The system where the sending party and receiving party shares link 
20 numbers and node numbers to identify a position on the map requires 
introduction or a change in new link numbers and node numbers each time a 
road is constructed anew or changed. With this, the data on the digital map 
from each eompariy needs updating so that the maintenance- requires -huge 

.... -SOGial-vCOStS:--- - ■• . • 

25 In order to offset these disadvantages and transmitting a road position 

independently of a VICS number, a system is present where a sending party 
arbitrarily sets a plurality of nodes on a road shape and transmits a "shape 
vector data string" representing the node position by a data string and a 
receiving party uses the shape vector data string to perform map matching in 

30 order to identify a road on a digital map (refer to WO 01/18769 A1 ). 

A system has been proposed which generates traffic information as 
mentioned below: 

As shown in Fig. 41 A, a shape vector (road) having a distance of X m 
is equidistantly segmented from a reference node by a unit block length 
35 (Example: 50-500 m) to perform sampling. As shown in Fig. 41 B, the average 
speed of a vehicle passing through each sampling point is obtained. In Fig. 
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41 B, the value of the obtained speed (state volume) is shown in a square 
representing the quantization unit set through sampling. In this case, the 
average travel time or congestion rank of a vehicle passing through each 
sampling inten/al may be obtained as a state volume instead of the average 
5 speed. 

The state volume of traffic information changing along a road (Fig. 
41 B) is communicated to the receiving party. In this practice, the transmission 
data volume must be reduced. To this end, for example, the state volume is 
quantized and is represented by a difference from the statistical prediction 

10 value and converted to data unevenly distributed around 0, and the obtained 
data is variable-length encoded. 

Or, the state volume of traffic information (Fig. 41 B) changing along a 
road is assumed as a function of distance from the reference node and is 
converted to a frequency component, then the coefficient value of each 

15 frequency component is provided to the receiving party. The receiving party 
executes inverse transform to reproduce the state volume of traffic information. 

The conversion to frequency components uses approaches such as 
FFT (Fast Fourier Transform) and DCT (Discrete Cosine Transform). For 
example, the Fourier Transform technique can obtain a Fourier coefficient C(k) 

20 from a finite number of discrete values (state volume) represented by a 
complex function f (by way of Expression 21: Fourier Transform). 

-C(k-)=(-1/n)5>f(j-) •-co-jk (k=0. 1,2,...,n-1) ' - ■ — 

( S means sum from j=0 to n-1 ) - ^Expression 21) 

25 When C(k) is given, a discrete value (state volume) is obtained by way 

of Expression 22 (Inverse Fourier Transform): 

Fa)=2C(k) • cojk(j=0, 1,2,...,n-1) 
( L means sum from k=0 to n-1 ) (Expression 22) 

30 

A party which provides traffic information converts the state volume of 
traffic information (Fig. 41 B) to n (=2"^) coefficients by using (Expression 21 ) 
and quantizes the coefficient. The value obtained through the quantization is 
obtained as follows: a coefficient of a low frequency is divided by 1; as a 
35 coefficient pertains to a higher frequency, a larger value than 1 is used to 
divide the coefficient, and the fraction is rounded. The quantized value is 
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compressed through variable length compression and is then transmitted. In 
this case, the data structure of traffic information is as shown in Fig. 42B. The 
traffic information and the shape vector data string information on the target 
road shown in Fig. 42A are transmitted to the receiving party. 
5 The receiving party which has received the traffic information decodes 

and dequantizes the coefficients and reproduces the state volume of traffic 
information by using (Expression 22). 

The traffic information providing method has the following problems: 

(1) The data used to generate traffic information is collected by using a 
10 sensor such as an ultrasonic vehicle sensor installed at a road or a vehicle 

(probe car) provided with a feature to accommodate/transmit travel data. 

From a probe car, information such as a vehicle position, travel distance and 

speed is transmitted to a traffic information center at all times. Thus, minute 

sate volume of traffic information is collected from a road where a probe car 
15 travels frequently or where sensors are densely installed. From a road where 

sensors are installed at long intervals, only coarse state volume of traffic 

information is obtained. 

In transmitting compressed traffic information to a receiving party, it is 

necessary to perform encoding/compression of data using a same system 
20 even when data is collected by way of different approaches as mentioned 

above. This process is necessary to allow the receiving party to precisely 

reproduce traffic information by way of the same processing irrespective of 

how the data is collected. - 

. Note- that, in case the state volume of traffic information is compressed 
25 using DCT or FFT, data reproduction accuracy at the receiving party drops 

when the data is coarse. 

(2) In providing traffic information, the data volume which can be 
retained by the receiving party or transmission capacity is limited, the method 
for traffic information must have a twist so that more important information, not 

30 to say less important information as well, is displayed at the receiving party, 

without simply letting data in excess overflow. 

When such an approach is attempted in a system which converts the 

traffic state volume to statistically maldistributed data followed by variable 

length encoding, the sending party must acquire the information on the 
35 capability of the receiving party and transmission capacity and change the data 

creation method accordingly, which is an extreme load on the sending party. 
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(3) Indicators of traffic congestion provided as traffic information may 
be "speed," "unit section travel time." and "congestion." At the receiving party 
of traffic information, the information of "speed" is the easiest to use with 
respect to display of traffic information and use in path calculation. In case 
5 the "speed" information is transmitted as traffic state volume changing along a 
road, a plurality of state volumes could be averaged to reduce the overall data 
due to limitation of data reception capacity at the receiving party or 
transmission capacity of the transmission path. This could acquire a value 
which does not correspond to the level of congestion the driver is actually 
10 experiencing. 

For example, assume that a distance of 90 km is traveled at 100 k/m 
and a distance of 10 km at 4km/h. The time required in this case is 3.4 hours 
[=(90-;-100)+(10H-4)] and the average speed in this section is 29.4 km/h[=100 
-^3.4]. 

15 When the speed value in this section is simply smoothed (averaged), 

the value obtained is 90.4 km[=(1 00 x 90+4 x 10) ^ (90+10)]. The time 
required in case a section of 100 km is traveled at this average speed is 1.11 
hours. That is, in case a speed value is simply averaged, the value obtained 
does not correspond to the level of congestion the driver is actually 

20 experiencing. 

Disclosure of the invention 

The invention solves the foregoing related art problems and has as an 

object-to provide a- traffic information providing method -which-. can. be applied,.. 

25 without changing the compression method, to minute data capable of 
representing traffic information at a high resolution, which can round off the 
data depending on the communications environment, and which allows the 
receiving party to select the minuteness of information to be restored while the 
data has been transmitted without considering the data reception state, a 

30 system and apparatus which implement the method. 

Further, the invention has as an object to provide a traffic information 
providing system which allows the receiving party to select the minuteness of 
information to be restored while the sending party has transmitted the data 
without considering the data reception state, a system and apparatus which 

35 implement the method. 

The traffic information providing method according to the invention 
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performs discrete wavelet transform on the traffic information represented by a 
function of distance from a reference position on a road and provides traffic 
information transformed into scaling coefficients and wavelet coefficients. 

The traffic information providing method also performs discrete wavelet 
transform on the traffic information represented by a function of time and 
provides traffic information transformed into scaling coefficients and wavelet 
coefficients. 

The receiving party can approximately restore traffic information as 
long as the scaling coefficients are received, even in case only some of the 
wavelet coefficients are received. The discrete wavelet transform 
approximates original data so as to average the same. Thus, an overshoot as 
approximation over the original data or an undershoot as approximation under 
the original data does not occur. This makes it possible to perform proper 
approximation irrespective of whether the collected traffic data is coarse or 
minute. 

The invention provides a traffic information providing system 
comprising: traffic information providing apparatus for generating sampling 
data from traffic information represented by a function of distance from a 
reference position on a road, performing one or more discrete wavelet 
transform processes on the sampling data, converting the traffic information to 
scaling coefficients and wavelet coefficients, and providing the coefficients; and 
traffic information utilization apparatus for performing one or more inverse 
discrete wavelet - transform processes on scaling- coefficients- and- wavelet 
. coefficients- received fFom<.the traffic information providing-apparatusnn opder. to 

restore traffic information. 

The invention also provides a traffic information providing system 
comprising: traffic information providing apparatus for using traffic information 
measured at a fixed time pitch as sampling data, performing one or more 
discrete wavelet transform processes on the sampling data to convert the 
traffic information to scaling coefficients and wavelet coefficients, and providing 
the coefficients; and traffic information utilization apparatus for performing one 
or more inverse discrete wavelet transform processes on scaling coefficients 
and wavelet coefficients received from the traffic information providing 
apparatus in order to restore traffic information. 

In these systems, the receiving party can restore coarse or minute 
information within the range of the received information even in case the traffic 
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information providing apparatus has provided scaling coefficients and wavelet 
coefficients witliout considering tlie communications environment and 
reception state. 

The traffic information providing apparatus of the invention comprises: 

5 traffic information conversion means for generating sampling data from the 
collected traffic information; traffic information encoding means for performing 
one or more discrete wavelet transform processes on the sampling data to 
convert the traffic information to scaling coefficients and wavelet coefficients; 
and traffic information transmission means for transmitting the scaling 

10 coefficients earlier than the wavelet coefficients and transmitting, among the 
wavelet coefficients, high-order wavelet coefficients earlier than low-order 
wavelet coefficients. 

Thus, the receiving party can restore approximate traffic information as 
long as scaling coefficients can be received, even in case only some of the 

15 wavelet coefficients are received. 

The traffic information utilization apparatus of the invention comprises: 
traffic information reception means for receiving from the traffic information 
providing apparatus the road section reference data representing the target 
road of traffic information and scaling coefficients and wavelet coefficients as 

20 the traffic information; target road determination means for identifying the 
target road of the traffic information by using the road section reference data; 
and traffic information decoding means for performing one or more inverse 

discrete wavelet transform processes on the scaling coefficients and wavelet 

. . coefficientsHn^rder to restore the. traffic information^. - ...^v,., ....-.^. - 

25 This apparatus identifies the target section of traffic information by way 

of map matching and restores the traffic information by using the inverse 
discrete wavelet transform. 

As mentioned above, the traffic information providing method of the 
invention can approximately restore traffic information even in case the 

30 receiving party can receive only some of the information provided due to 
insufficient communications environment or data reception capability, or even 
in case only data in some of the layers is transmitted due to insufficient 
transmission capability of the sending party. In such a case, an overshoot or 
undershoot does not occur at data restoration. This makes it possible to 

35 perform proper approximation irrespective of whether the collected traffic data 
is coarse or minute. 



BEST AVAILABLE COPY 



In the traffic information providing system of the invention, the 
receiving party can restore coarse or minute information within the range of the 
received information even in case the party which provides traffic information 
has provided traffic information without considering the communications 
5 environment and reception state. 

The traffic information providing apparatus and traffic information 
utilization apparatus of the invention can implement the system. 

The traffic information providing method of the invention performs 
discrete wavelet transform on the reciprocal of speed information represented 
10 by a function of distance from a reference position on a road, converts the 
reciprocal of the speed information to scaling coefficients and wavelet 
coefficients and provides the coefficients. 

The receiving party can approximately restore traffic information as 
long as the scaling coefficients are received, even in case only some of the 
15 wavelet coefficients are received. While original data is averaged to perform 
approximation in the discrete wavelet transform, the traffic information 
providing method of the invention obtains the reciprocal of speed information 
(representing travel time per unit distance) to perform wavelet transform. 
Thus the arithmetical mean is adequate and reproduces speed information 
20 which corresponds to the level of congestion the driver is actually 
experiencing. 

The invention provides a traffic information providing system 
comprising: traffic- information providing apparatus for generating sampling- 
■=• data, from - traffic -information represented by a .function-of . distance- from. -a 

25 reference position on a road, performing one or more discrete wavelet 
transform processes on the reciprocal of the sampling data, converting the 
reciprocal of the traffic information to scaling coefficients and wavelet 
coefficients, and providing the coefficients; and traffic information utilization 
apparatus for performing one or more inverse discrete wavelet transform 

30 processes on scaling coefficients and wavelet coefficients received from the 
traffic information providing apparatus in order to restore traffic information by 
converting the obtained value to its reciprocal. 

In this system, the receiving party can restore coarse or minute 
information within the range of the received information even in case the traffic 

35 information providing apparatus has provided scaling coefficients and wavelet 
coefficients without considering the communications environment and 
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reception state. The restored speed information well matches the level of 
congestion the driver is actually experiencing. 

The traffic information providing apparatus of the invention comprises: 
traffic information conversion means for generating 2"^ sampling data items or a 
5 multiple of the 2*^ sampling data items from the collected speed information 
data:; and traffic information encoding means for performing one or more 
discrete wavelet transform processes on the reciprocal of the sampling data to 
convert the reciprocal to scaling coefficients and wavelet coefficients; and 
traffic information transmission means for transmitting the scaling coefficients 
10 earlier than the wavelet coefficients and transmitting, among the wavelet 
coefficients, high-order wavelet coefficients earlier than the low-order 
coefficients. 

The receiving party can thus restore speed information represented at 
a coarse resolution as long as the scaling coefficients are received, even in 
15 case only some of the wavelet coefficients are received. 

The traffic information utilization apparatus of the invention comprises: 
traffic information reception means for receiving from the traffic information 
providing apparatus road section reference data representing the target road of 
speed information as well as scaling and wavelet coefficients as speed 
20 information; target road determination means for identifying the target road of 
speed information by using the road section reference data; and traffic 
information decoding means for performing one or more inverse discrete 

- • wavelet transform- -processes on the scaling - coefficients and wavelet • 

.. .. .coefficients ^arad converting the obtained value- .to., its. reciprocal in . orders- to 
25 restore the speed information. 

This apparatus identifies the target section of speed information by 
way of map matching and performs inverse discrete wavelet transform and 
transform of the reciprocal to restore the original data. 

30 Brief Description of t the Drawings 

Fig. 1 shows a general expression for wavelet transform; 

Fig. 2A shows a forward transform filter circuit and an inverse 
transform filter circuit to implement DWT; 

Fig. 2B shows an inverse transform filter circuit to implement DWT; 
35 Fig. 3A shows separation of a signal in DWT; 

Fig. 38 shows reconstruction of a signal in IDWT; 
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Fig. 4A shows a filter circuit to implement DWT according to an 
embodiment of the invention; 

Fig. 4B shows a filter circuit to implement IDWT according to an 

embodiment of the invention; 
5 Fig. 5 is a block diagram showing a traffic information providing system 

according to the first and fifth embodiments of the invention; 
Fig. 6 shows measurement points of a robe car; 
Fig. 7 shows measurement data of a probe car; 
Fig 8 shows speeds represented by a function of distance; 
10 Fig. 9 shows congestion ranks generated from sensor information; 

Fig. 10 shows travel time information generated from sensor 
information; 

Fig. 11 shows a map displaying congestion ranks; 
Fig. 12 shows congestion ranks represented by a function of distance; 
15 Fig. 1 3 shows travel time represented by a function of distance; 

Fig. 14 is a flowchart showing the operation of a traffic information 
providing system according to the first embodiment of the invention; 

Fig. 15 is a flowchart showing the sampling procedure for traffic 
information according to the first embodiment of the invention; 
20 Fig. 16 shows a method for samjaling speed data according to the first 

embodiment of the invention; 

Fig. 17 shows a method for sampling congestion levels according to 

the first embodiment of-the invention; 

................... -Fig.- 18 is a. flowchart showing the DNAH" procedure -fop traffic 

25 information according to the first embodiment of the invention; 

Fig. 19 shows transition of scaling coefficients accompanying DWT 
according to the first embodiment of the invention; 

Fig. 20 shows transition of scaling coefficients accompanying a 
high-order DWT according to the first embodiment of the invention; 
30 Fig. 21 A shows the transmit data generation process by DWT 

according to the first embodiment of the invention; 

Fig. 21 B shows the transmit data generation process by DWT 
according to the first embodiment of the invention; 

Fig. 21 C shows the transmit data generation process by DWT 
35 according to the first embodiment of the invention; 

Fig. 21 D shows the transmit data generation process by DWT 
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according to the first embodiment of the invention; 

Fig. 21 E shows the transmit data generation process by DWT 
according to the first embodiment of the invention; 

Fig. 21 F shows the transmit data generation process by DWT 
5 according to the first embodiment of the invention; 

Fig. 21 G shows the transmit data generation process by DWT 
according to the first embodiment of the invention; 

Fig. 22A shows the data structure of transmit data according to the first 
embodiment of the invention; 
10 Fig. 22B shows the data structure of transmit data according to the first 

embodiment of the invention; 

Fig. 22C shows the data structure of transmit data according to the first 
embodiment of the invention; 

Fig. 23 shows an IDWT procedure for traffic information according to 
15 the first embodiment of the invention; 

Fig. 24 shows a data restoration process by IDWT according to the first 
embodiment of the invention; 

Fig. 25A shows original data and restored data in DWT/IDWT 
according to the first embodiment of the invention; 
20 Fig. 25B shows original data and restored data in DWT/IDWT 

according to the first embodiment of the invention; 

Fig. 26 illustrates restored data which can be generated from part of 
the transmit data Figr- 25A shows original data- and -restored data • 

.according4o4-he first embodiment of the invention^ _ ; ... 

25 Fig. 27 illustrates restored data in DWT according to the first 

embodiment of the invention; 

Fig. 28 illustrates restored data in DWT; 
Fig. 29A illustrates road section reference data; 
Fig. 29B illustrates road section reference data; 
30 Fig. 29C illustrates road section reference data; 

Fig. 30 illustrates bit plane decomposition according to the second 
embodiment of the invention; 

Fig. 31 shows a transmit data generation procedure according to the 
second embodiment of the invention; 
35 Fig. 32 shows encryption in the traffic information providing system 

according to the second embodiment of the invention; 
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Fig. 33 shows the configuration of a traffic information providing 
system according to the third embodiment of the invention; 

Fig. 34 illustrates traffic information provided in the fourth embodiment 
of the invention; 

5 Fig. 35 shows a transmit data generation procedure according to the 

fourth embodiment of the invention; 

Fig. 36 shows an IDWT procedure for traffic information according to 
the fourth embodiment of the invention; 

Fig. 37 shows restored data according to the fourth embodiment of the 
10 invention; 

Fig. 38 restored data according to the fourth embodiment of the 
invention with coordinate axes exchanged with each other; 

Fig. 39 illustrates locus information in a space-time; 

Fig. 40 illustrates locus information displayed on a space plane; 
15 Fig. 41 illustrates traffic information as a state volume changing along 

a road; 

Fig. 42 shows the data structure of traffic information provided; 
Fig. 43 shows the relationship between original data and a scaling 
coefficient generated by a first-order DWT; 
20 Fig. 44 shows the relationship between original data and a scaling 

coefficient generated by a high-order DWT; 

Fig. 45 is a flowchart showing the operation of a traffic information 

' providing- system according to the fifth embodiment of the- invention;- -■ 

.. Fig-. -46- is-- a flowchart, showing the. sampling procedure- for -speed- - 

25 information according to the fifth embodiment of the invention; 

Fig. 47 is a flowchart showing the sampling procedure for speed data 
according to the fifth embodiment of the invention; 

Fig. 48 shows a DWT procedure for speed information according to the 
fifth embodiment of the invention; 
30 Fig. 49A shows a specific example of application of DWT and IDWT 

according to the fifth embodiment of the invention; 

Fig. 49B shows another specific example of application of DWT and 
IDWT according to the fifth embodiment of the invention; 

Fig. 49C shows another specific example of application of DWT and 
35 IDWT according to the fifth embodiment of the invention; 

Fig. 49D shows another specific example of application of DWT and 
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IDWT according to the fifth embodiment of the invention; 

Fig. 49E shows another specific example of application of DWT and 
IDWT according to the fifth embodiment of the invention; 

Fig. 49F shows another specific example of application of DWT and 
5 IDWT according to the fifth embodiment of the invention; 

Fig. 49G shows another specific example of application of DWT and 
IDWT according to the fifth embodiment of the invention; 

Fig. 49H shows another specific example of application of DWT and 
IDWT according to the fifth embodiment of the invention; 
10 Fig. 491 shows another specific example of application of DWT and 

IDWT according to the fifth embodiment of the invention; 

Fig. 49J shows another specific example of application of DWT and 
IDWT according to the fifth embodiment of the invention; 

Fig. 50 shows original data and restored data of speed information 
15 according to the first embodiment of the invention; 

Fig. 51 shows original data and restored data of the reciprocals of 
speed information according to the first embodiment of the invention; 

Fig. 52A shows the data structure of transmit data according to the fifth 
embodiment of the invention; 
20 Fig. 52B shows the data structure of transmit data according to the fifth 

embodiment of the invention; 

Fig. 52C shows the data structure of transmit data according to the fifth 

embodiment ofthe invention; - - 

... .....;.Fig.. 53- is a -flowchart, showing the IDWT .procedure -for speed 

25 information according to the fifth embodiment of the invention; 

Fig. 54 shows restored data obtained by multiplying the reciprocals of 
speed information according to the fifth embodiment of the invention by a small 
constant; 

Fig. 55A illustrates road section reference data; 
30 Fig. 55B illustrates road section reference data; 

Fig. 55C illustrates road section reference data; 

Fig. 56 is a flowchart showing the DWT procedure according to the 
sixth embodiment of the invention; 

Fig. 57 illustrates noise to be removed by the traffic information 
35 providing method according to the sixth embodiment of the invention; 

Fig. 58 shows original data and restored data of speed information 
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according to the sixth embodiment of the invention; 

Fig. 59 shows the configuration of a traffic information providing 
system according to the seventh embodiment of the invention; 
Reference numerals throughout the figures represent: 

5 10: Traffic information measurement apparatus; 11: Sensor processor A; 12: 
Sensor processor B; 13: Sensor processor C; 14: Traffic information calculator; 
15: Traffic information transmitter; 21: Sensor A (ultrasonic vehicle sensor); 22: 
Sensor B (AVI sensor); 23: Sensor C (probe car); 30: Traffic information 
transmitter; 31: Traffic information collector; 32: Quantization unit 

10 determination section; 33: Traffic information converter; 34: DWT encoder; 35: 
Information transmitter; 36: Digital map database; 50: Encoding table creating 
section; 51: Encoding table calculator; 53: Traffic information quantization 
table; 54: Distance quantization unit parameter table; 60: Receiving party 
apparatus; 61: Information receiver; 62: Decoder; 63: Map matching and 

15 section determination section; 64: Traffic information reflecting section; 66: 
Link cost table; 67: Information utilization section; 68: Local vehicle position 
determination section; 69: GPS antenna; 70: Gyroscope; 71: Guidance 
apparatus; 80: Probe car collection system; 81: Travel locus measurement 
information utilization section; 82: Encoded data decoder; 83: Travel locus 

20 receiver; 84: Encoding table transmitter; 85: Encoding table selector; 86: 
Encoding table data; 87: Measurement information data inverse transform 
section; 90: Probe-car-mounted machine; 91: Travel locus transmitter; 92: 

DWT encoder; 93: Local vehicle position determination section; "94: Encoding 

• .. table- -receiven; . 95;-. Encoding .table data; 96: Travel . - locus. . measurement- > . 

25 information accumulating section; 97: Measurement information data 
converter; 98: Sensor Information collector; 101: GPS antenna; 102: 
Gyroscope; 106: Sensor A; 107: Sensor B; 108: Sensor C; 181: Lovi/-pass 
filter; 182: High-pass filter; 183: Thinning circuit; 184: Low-pass filter; 185: 
High-pass filter; 186: Thinning circuit; 187: Adder circuit; 191: Filter circuit; 192: 

30 Filter circuit; 193: Filter circuit 

Best Mode for Carrying Out the Invention 

Embodiments of the application will be described referring to drawings. 
(First embodiment) 
35 <Discrete wavelet transform> 

The invention compresses the state volume changing along a road (Fig. 
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41 B) by using discrete wavelet transform (DWT) en,pioyed as a system for 
-'''irZ^r:X'T.^s. T.e ,o„o.in« <tesai.es a case 
«Here aTx /..er - <a ^ .ner^ ^ J- 

coefficient from two .nputs and a ^^f^J^' ^ ^^^ber of data 

The 2 X 2 filter thins out sampling data by halt so mai m 

items must be a multiple of 2^ • ci., 1 

The General expression of DWT is shown in Fig. 1. ^ . 

Wavereuets to a set of functions such as (Expression 3) obta.ned by 

Ire c h This ooeration is called wavelet transform. 
,t.ra-£.^^^^^^^^^^^ 

rniT^r^nr—^^^^^^ 

tre..enrraV ^OWT P-^^ --^.Iirrr:^^^^^ 

.Qo 103 each including a low-pass filter 181. a h.gh-pass filter 182, and a 

components of a signal input to »''^.<='"="" " ^ ^ therefrom. 

1R7 thinned out by half in the thinning g circuit 183 ana ourpu 
!he oXquency components pass through the low-pass 181 and 
«nnld out by half in the thinning circuit 183 and input to the next circui19Z 

rrircuit w same 

. '-^rx::::zzTZX:'.y ..e owr c,rcui.s is. 

' An input^n^ ^i^sJ^ w^^ere a superscript represents a number o, order) is 
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split, in the circuit 191. into a signal Wk<^^ whicli has passed the high-pass filter 
182 and a signal Sk<^^ which has passed the low-pass filter 181. The signal 
Sk(^> is split, in the circuit 192. into a signal Wk^^) which has passed the 
high-pass filter 182 and a signal Sk^^^ which has passed the low-pass filter 181. 
The signal Sk<2>is split, in the circuit 193. into a signal Wk<^) which has passed 
the high-pass filter 182 and a signal SUP^ which has passed the low-pass filter 
181. The S(t) is called a scaling coefficient (or a low-pass filter) while W(t) is 
called a wavelet coefficient (or a high-pass filter). 

The following (Expression 8) and (Expression 9) show DWT transform 
expressions used in the embodiments of the invention. 

Step 1 : w(t)=f(2t+1 )-[{f(2t)+f(2t+2)}/2] (Expression 8) 
Step2: s(t)=f(2t)+[{w(t)+w(t-1)+2}/4] (Expression 9) 
The nth-order forward transform converts a (n-l)th scaling coefficient 
by way of steps of (Expression 8) and (Expression 9). Configuration (2X2 
filter) of each DWT circuit 191. 192, 193 to perform this conversion is shown in 
Fig. 4A. "Round" in the figure indicates a rounding process. 

Fig. 2B shows an IDWT filter circuit. The IDWT circuit comprises a 
cascade connection of a plurality of circuits 194, 195, 196 each including an 
interpolation circuit 186 for interpolating a signal twice, a low-pass filter 184, a 
high-pass filter 185, and an adder for adding the outputs of the low-pass filter 
184 and the high-pass filter 185. Signals of a low-frequency components and 
high-frequency components input to the circuit 194 are interpolated twice, 
added^then- input -te -the next circuit 195, where the signals are -added to 
high-frequency .components, -added to high-frequency. components, in -the next -.- . 

circuit 1 96, and output. 

Fig. 3B shows signals reconstructed by the IDWT circuits 194. 195, 
196. In the circuit 194. a scaling coefficient Sk<^> is added to a wavelet 
coefficient Wk^^^ to generate a scaling coefficient Sk<2). In the next circuit 195, 
the scaling coefficient Sk^^ is added to the wavelet coefficient Wk^^) to 
generate a scaling coefficient Sk<^>. In the next circuit 196. the scaling 
coefTicient Sk<^^ is added to the wavelet coefficient Wk<^> to generate Sk<°>(=f(t)). 

The following (Expression 10) and (Expression 11) shows the IDWT 
transform expressions used in the embodiments of the invention. 
Step 1 : f(2t)=s(t)+ [{w(t)+w(t-1 )+2}/41 (Expression 1 0) 
Step 2: f(2t+1 )=w(t)-[{f(2t)+f(2t+2)}/2] (Expression 1 1 ) 
The nth-order inverse transform uses signals transformed by way of 
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the (n+1)th IDWT as a scaling coefficient to perform conversion in accordance 
with the steps of (Expression 10) and (Expression 11). Configuration of each 
IDWT circuit 194. 195, 196 to perform this conversion is shown in Fig. 4B. 
<Traffic information providing system> 

An example of traffic information providing system is shown in Fig. 5. 
This system comprises: traffic information measurement apparatus 10 for 
measuring traffic information by using a sensor A (ultrasonic vehicle sensor); a 
sensor B (AVI sensor) 22 and a sensor C (probe car) 23; an encoding table 
creating section 50 for creating, by using past traffic information, an encoding 
table to encode traffic information; a traffic information/attribute information 
generator/transmitter 30 for encoding traffic information and information on the 
target section and transmitting the resulting information; and receiving party 
apparatus 1060 such as car navigation apparatus for receiving and utilizing the 

transmitted information. 

The trafTic information measurement apparatus 10 comprises: a sensor 
processor A (11), a sensor processor B (12) and a sensor processor C (13) for 
collecting data from the sensors 21. 22, 23; and traffic information calculator 
14 for processing the data transmitted from the sensor processors 11. 12, 13 to 
output data indicating the target section and the corresponding traffic 
information data. 

The encoding table creating section 50 comprises plural types of traffic 
information quantization tables 53 used for quantization of scaling coefficients 
-and wavelet- coefficients generated by way of DWT;. a distanee-quantization-^ 
..unitvparameter :table.54..for.specifying plural types-of-sampllng^poini intervals-^^^^ 

(unit block length); and an encoding table calculator 51 for creating various 
encoding tables 52 for variable-length encoding scaling coefficients and 

wavelet coefficients. 

The traffic information transmitter 30 comprises: a traffic information 
collector 31 for receiving traffic information from the traffic information 
measurement apparatus 10; a quantization unit determination section 32 for 
determining the traffic situation based on the received traffic information, 
determining the unit block length of a sampling point interval (distance 
quantization unit) as well as a quantization table and an encoding table to be 
used; traffic information converter 33 for converting shape vector data on the 
target section to a statistical prediction difference value and determining 
sampling data used to generate traffic information; a DWT encoder 34 for 
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performing DWT on the traffic information and encoding the shape vector of 
the target section; an information transmitter 35 for transmitting the encoded 
traffic information data and shape vector data; and a digital map database 36. 

The receiving party apparatus 60 comprises: an information receiver 
61 for receiving the information provided by the traffic information transmitter 
30; a decoder 62 for decoding the received information to restore traffic 
information and a shape vector; a map matching and section determination 
section 63 for performing map matching of a shape vector by using the data in 
the digital map database 65 to determine the target section of traffic 
information; a traffic information reflecting section 64 for reflecting the received 
traffic information into the data for the target section in the link cost table 66; a 
local vehicle position determination section 68 for determining the local vehicle 
position by using a GPS antenna 69 and a gyroscope 70; an information 
utilization section 67 for utilizing the link cost table 66 for route search from the 
local vehicle position to the destination; and guidance apparatus 71 for 
performing voice guidance based on the route search result. 

The sensor processor C 13 of the traffic information measurement 
apparatus 10 collects information such as the position coordinates, travel 
distance and speed of a vehicle measured by the probe car 23 in time units. 
Fig. 6 shows measurement point of the probe car 23 in circles. Fig. 7 is a 
graph showing the relationship between the cumulative travel distance and 
speed of the probe car created based on the data measured by the probe car 
'23-for example in-units of 1 second. As shown in Fig. 8, the traffic information - 
-calculator -.14 -converts the speed to a function of-distance-from-a reference-^ 
point and outputs the data to the traffic information transmitter 30 and the 
encoding table creating section 50. 

The sensor processor A11 and the sensor processor A12 of the traffic 
information measurement apparatus 10 collects information from sensors 
installed in various locations of a road and obtains the congestion rank of the 
road section as shown in Fig. 9 and travel time between the points is shown in 
Fig. 1 0. Fig. 1 1 shows a case where the congestion ranks created from the 
sensor information are displayed on the map in sold lines and dotted lines. 
The traffic information calculator 14 represents, as shown in Fig. 12, the 
congestion rank information as a function of distance from a reference point 
and outputs the data to the traffic information transmitter 30 and the encoding 
table creating section 50. The traffic information calculator 14 assumes a 
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uniform function in sections of the same congestion rank. Similarly, tlie traffic 
information calculator 14 represents travel time information as a function of 
distance from a reference point and outputs the data to the traffic information 
transmitter 30 and the encoding table creating section 50. The traffic 
5 information calculator 14 assumes a uniform function for a travel time in the 
same section. 

The travel time information may be a time required to pass through a 
sampling point interval (travel time divided by sampling point interval). 

The flovi/chart of Fig. 14 shovi^s the operation of the encoding table 
10 creating section 50, the traffic information transmitter 30 and the receiving 
party apparatus 60. 

The encoding table calculator 51 of the encoding table creating section 
50 analyzes the traffic patterns of traffic information transmitted from the traffic 
information measurement apparatus 10 and sums traffic information by 
15 pattern. 

To create an encoding table, the encoding table calculator 51 sums 
traffic information in the traffic of pattern L (step 11), sets a distance 
quantization unit M from among the quantization units of the direction of 
distance (distance quantization units) described in the distance quantization 

20 unit parameter table 54 (step 12), and sets a traffic information quantization 
table N used to quantize scaling coefficients and wavelet coefficients from the 
traffic information quantization table 53 (step 13). Next, the encoding table 

calculator 51 calculates a -value at each sampling point -per interval M from the 

. traffic information of 4he -traffic- pattern. L, and performs-.D^A^^.on■the~.vaIue- to■ . . . 

25 obtain scaling coefficients and wavelet coefficients (step 14). The details of 
this procedure are given in the procedure of the traffic information transmitter 
30. 

Next, the encoding table calculator 51 uses the value specified in the 
traffic information quantization table N to quantize the scaling coefficients and 

30 wavelet coefficients and calculates the quantization coefficients of scaling 
coefficients and wavelet coefficients (step 15). Next, the encoding table 
calculator 51 calculates the distribution of the quantization coefficients (step 
16) and creates the encoding table used to variable-length encode the 
quantization coefficients of scaling coefficients and wavelet coefficients based 

35 on the distribution of quantization coefficients and run lengths (step 17), (step 
18). 
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This procedure is repeated until the encoding table 52 corresponding 
to all combinations of L. M and N is created (step 19). 

In this way, numerous encoding tables 52 corresponding to various 
traffic patters and resolutions of traffic information representation are 
previously created and retained. 

The traffic information transmitter 30 collects traffic information and 
determines the traffic-information-provided section (step 21). The traffic 
information transmitter 30 selects a traffic-information-provided section V as a 
target and creates a shape vector around the target traffic-information-provided 
section V and sets a reference node (step 23). Next, the traffic information 
transmitter 30 performs irreversible encoding/compression on the shape vector 
(step 24). The irreversible encoding/compression method is detailed in the 
Japanese Patent Laid-Open No. 2003-23357. 

The quantization unit determination section 32 determines the traffic 
situation and determines the unit block length of sampling point interval and 
data count to specify the position resolution as well as the traffic information 
quantization table 523 and the encoding table 52 to specify the resolution of 

traffic information (step 25). 

The following are to be noted in determining the position resolution: 

- For determination of congestion and travel time, a resolution as a unit 
of collection of various types of information (for example 10 m) prespecified in 
an existing system may be used. This adequately represents a break 
between congestions- and travel times. ' 

,..,F.or'.a route-=distant. from the information transmission.-point,- the 

distance resolution may be previously set to a coarse value depending on the 
importance. 

- Raw traffic information such as the speed collected from a probe car 
does not represent important traffic information such as the beginning and end 
of congestion, so that the position resolution may be determined based on the 
data count. 

- The data count must be set to 2*^ in data compression using FFT (fast 
Fourier transform). For D\NT using a 2 x 2 filter, the data count is desirably 2^ 
or a multiple of 2"^ (that is. kX2^ where k and N are positive integers). Note 
that, when data count does not reach kX2'^ due to distance resolution, a value 
of "0" or an appropriate value (such as the last value of valid data) should be 
inserted until the data count reaches kX2'^. 
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Note the following when determining the resolution of traffic 
information: 

- Resolution of travel time and congestion information is in units of 5 
minutes/3-rank display in an existing system. A value double, triple, etc. the 

5 existing resolution should be used as respective resolutions. 

- Set the resolution of raw data such as the speed to an integral 
multiple of an accuracy while considering the measurement accuracy. 

- A less important route has coarser measurement intervals and lower 
measurement accuracy than an important route. Prediction information on 

10 the far future has lower prediction accuracy. Thus, resolution may be 
previously set to a coarse value for such information. 

- Rounding of data should be made depending on the resolution before 
sampling. 

The final position resolution and traffic information resolution are 
15 determined depending on the transmission order in accordance with the 
importance of data at the sending party and the data reception volume and 
processing speed at the receiving party. 

The traffic information converter 33 determines the sampling data of 
traffic information based on the unit block length of the distance quantization 

20 unit (step 26). 

Fig. 15 shows a detailed procedure for setting the sampling data of 
traffic information. Fig. 16 shows a case where sampling data is determined 

from the -traffic information collected by a probe car. - Fig: -17 shows a case 

. where sampling-data- is..determined from the traffic-information- collected-by a • 

25 sensor. 

The traffic information is represented by a function of distance by the 
traffic information calculator 14 (step 261). The unit block length of distance 
quantization unit (position resolution) or data count is defined by the 
quantization unit determination section 32 (step 262). The traffic information 
30 converter 33 equidistantly samples the traffic information represented by a 
function of distance by way of a defined resolution (step 263). 

The quantization unit determination section 32 defines the resolution of 
traffic information which determines the coarseness of traffic information (for 
example, whether to represent speed information in units of 10 km or 1 km) 
35 (step 264). The traffic information converter 33 focuses on the data sampled 
in step 263 (step 265) and identifies whether the measurement accuracy 
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matches the resolution of information (step 266), and in case matching is not 
obtained (such as in case the defined traffic information resolution is in units of 
10 km and data is represented in units of 1 km), rounds the traffic information 
(step 267). 

5 Fig. 16 shows a case where original data is rounded to obtain sampling 

data in units of 10 km. In Fig. 17, congestion rank information matches the 
unit of resolution so that rounding is skipped. 

Next, the traffic information converter 33 identifies whether the 
sampling data count is kx2^ (step 269). In case it is not kx2^, the traffic 
10 information converter 33 adds a value of 0 or the last numeral and sets the 
sampling data count to kX2'^ (this example assumes k=1) (step 269). The 
traffic information converter 33 transmits the sampling data thus generated to 
the DWT encoder 34 (step 270). 

In the case of Fig. 16, the data count is 8 (=2^) so that sampling data is 
15 not added. In the case of Fig. 17, the data count is 15, which is smaller than 
16 (=2"*) by 1 so that a value of 0 is added. 

Referring to Fig. 14 again, the DWT encoder 34 performs D\A/T on the 
sampling data. 

Fig. 18 shows a detailed DWT procedure. In order to reduce the 

20 absolute value of data, the data level is shifted by the intermediate value of 
data sampled by distance (step 271). For Fig. 16, the maximum value of 
sampling data is 50, the minimum value is 10, the intermediate value is 30. 
Thus the data at point 1 is level-shifted by -20, data at point-2- incremented by— 
2Q-.and data-atpoint 3 by-0- ^ ^ . ivu-v...^. ...... 

25 Next, the DWT order N is determined. In case the sampling data 

count is 2 the order N can be set to a value equal to or less than m (step 
272). Next, beginning with the 0th order (n=0) (step 273), the input data 
count is determined from data count/2n (step 274) and DWT in accordance 
with (Expression 8) and (Expression 9) given earlier is applied to the sampling 

30 data to decompose the input data into scaling coefficients and wavelet 
coefficients (step 275). In this practice, the data count of scaling coefficients 
and wavelet coefficients are respectively half the input data count. 

The obtained scaling coefficients and wavelet coefficients are stored in 
the first half of the data and in the second half of the data, respectively (step 

35 276). In case n<N (step 277), execution returns to step 274, where the order 
is incremented by 1 and the input data count is determined from the data 
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count/2", in this case, only the scaling coefficients stored in the first half of 
the data in step 276 serve as the next input data. 

Steps 274 through 276 are repeated unt,l n reaches N (step 277). 
When N=n repeating DWT until the mth order results in a single scaling 

""'"^ Bg 19 shows original data (solid lines) and first-order scaling 
coefficients (dotted lines) used to perfornn a single DWT thereon. F,g. 20 
the rtrst-order scaling coefficients (dotted lines) and second-order 
sc^L leffidlnts (alternate long and short dashed lines) and third-order 
skiing ^^icients dashed lines) assun^ed when DWT is -P-.ed^ The 
d^noe quantization unit of the first-order scaling coefficen '^ ^^^^ 
distance quantization unit of original data and the value of the f,rst-order 
s^Z coefficient is an average of the original data included in .he distance 
dzatl^n unit. That is, the distance quanti^ion - — 

scalina coefficient is double the distance quantization unrt of the (n-1 )th-order 
scaling coer'cients and the value of the nth-order scaling coefficient is an 
ave age" "he (n-1 )thK,rder scaling coefncient values included in the distance 
Tuan.' atl unit. The value of the sole m-order scaling coefficient is an 

^^^'"Cre°r'erder 3. quantizes the scaling coefficients and 
wavelet coefficients by using the trafTic information '^^^f^^'l '^^'^'^ 
determined by the quantization determination section 32 ^7^. T^e 

„a«c-informa«on quantization.. able 63 -^^'"^ P'^f^r^*""^!" 

s^li„g,coefficien. and a .value q (Sp) used to-divide a^wave^e. coeffiaen.^ 
tl^e quantization processing, a scaling coefficient '^/'ivided by p and a 
wavelet coefficient is divided by q. and the data obtained is rounded (step 279). 
The quan.iza,ion processing may be skipped (corresponding to a case ^ere 
p=g=i) and only rounding of data may be made. Instead of quant zation^ 
■nverle quantization may be performed to multiply a scaling coefficien. and a 
wflvplet coefficient by a predetermined integer. 

^e Dn!vT ei^oder 34 further variable-length encodes the quantized or 
inverse-quantized) data by using the encoding table ^Z^etermined by the 
quantization determination section 32 (step 29). The vanable-length 

encoding may also be skipped, 
i The DWT encoder 34 executes the above process.ng for all the 

traffic-information-provided sections (steps 30, 31 ). 
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The information transmitter 35 converts the encoded data to transmit 
data (Step 32) and transmits the data together with the encoding table (step 

Fig 21 shows a specific example where 6th-order DWT is performed 
on 64 (2») sampling data Items to generate transmit data. The orig.nal data 
(Fig 21B is the data of speed and congestion rank over the cumulative 
diLce Shown in Fig. 21 A. Fig. 21C shows the values obtained by 
sut^ina the average maximum and minimum values from the ong.na dam 
and™shifting the resulting values so that the data will converge to the 
"'ue 'o Fig 21D Shows the first-order scaling coefficients and f.rst-order 
:tele? coefnclents obtained by performing first-order DWT on al e 
, ,.hift»d data Fig 21 E shows the result obtained by performing 
trd-order D,^ on the first-order scaling coefficients and splitting the 
firstTrde scaling coefficients into second-order scaling coeffiaents and 
'rndler wavelet coefficients. Fig. 21F shows the r^ult of s,xtl«rde 
DWT only one sixth-order coefficient Is obtained. The data in Fig. 21F 
Zed by the quantization sample value 1 shown in Fig. 21A and then 
rounded The result is shown in Fig. 2ia 

Fig 22 Shows an exemplary structure of data transmitted from the 
traiflc InfoLtlon transmitter 30. Fig. 22A shows ^ *ape vec^r data s^ng 
representing the target road secfion of traffic informafion. Fia f^^^^^^^ 
information data string including only the scaling coefficients of the target road 
. serns° Thisdata.s.ring describes Nth-order scaling coefficients w^ 

..merindi .... is a traffic Informal on data stnng 

of the nth scaling coefficients is k. Fig. 22C is a traffic 
including only the wavelet coefficients of the targe, road -<*.ons. This da^ 
string describes wavelet coeff-,clents used for each order of DWT^ 
informafion transmitter 35 transmits the Information of the shape vector data 
s^Z m 22A) together with the traffic information describing the scaling 
le™ of the target road sections (Fig. 22B), then transmits the traffic 
;;^lron concerning wavelet coefficients (Fig. 22C), from highest to lowest 

""""t shown in Fig. 14, in the receiving party apparatus 60 when the 
traffic information receiver 61 receives data (step 41), the decoder 62 decodes 
.rrhape vector for each traffic-lnformation-provided section V (s^.p 42) and 
he map matching and section determination section 63 performs map 
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matching on its digital map database 65 to identify the target road section (step 
43). The decoder 62 references an encoding table to perform variable-length 
decoding (step 44) or inverse quantization (quantization in case inverse 
quantization has been made by the sending party) (step 45), and then 
5 performs IDWT (step 46). 

Fig. 23 shows a detailed IDWT procedure. The decoder 62 reads the 
DWT order N from the traffic information data received (step 461), sets n to 
N-1 (step 462), and determines the input data count by way of data count/2" 
(step 463). Then, by storing the scaling coefficients in the first half of the 
10 input data and wavelet coefficients in the second half of the input data, the 
decoder 62 rearranges the data by way of (Expression 10) and (Expression 11) 
(step 464), 

In case n>0 or within a time limit, execution returns to step 463, where 
the decoder 62 decrements n by 1 and repeats steps 463 and 464 (step 465). 

15 When n=0 and IDWT is over, the decoder 62 inverse-shifts the data by the 
amount the sending party has shifted the data (step 468). 

When a time limit has elapsed, the encoder 62 completes IDWT even 
when n>0 and sets the unit length of the distance quantization unit (distance 
resolution) to 2" (step 467), then inverse-shifts the data by the amount the 

20 sending party has shifted the data (step 466) in order to display the 
lower-resolution traffic information by using the traffic information data obtained 
so far. 

- • - This reproduces the -traffic information (step 47). — - 

. , . .;,:.>.^ Rig:. 24 shows- a change in the data during six IDWT processes on the 

25 transmit data (Fig. 21 G) in order to restore the data. Fig. 25A shows the 
original data and restored data of speed information in a superimposed fashion. 
Although slight dislocation is observed near the cumulative distances 193, 338 
and 1061, the original data and restored data well match each other. 

Fig. 25B shows the original data and restored data of congestion ranks 
30 in a superimposed fashion. The figure shows a perfect match. 

Fig. 26 shows data which can be restored in case only the transmit 
data in Fig. 21G is received only partially. The transmit data is sent, in the 
order of sixth-ordei^ scaling coefficients, sixth-order wavelet coefficients, 
fifth-order wavelet coefficients, fourth-order wavelet coefficients, third-order 
35 wavelet coefficients, second-order wavelet coefficients, and first-order wavelet 
coefficients. 
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In case only the sixth-order scaling coefficients are received, data of 
1/2^=1/64 the distance resolution of original data can be restored. 

When up to the sixth-order wavelet coefficients are received, data of 
1/2^=1/32 the distance resolution of original data can be restored, by 
performing IDWT in combination with the received data (in this case sixth-order 
scaling coefficients). 

When up to the fifth-order wavelet coefficients are received, data of 
1/2'*=1/16 the distance resolution of original data can be restored, by 
performing IDWT in combination with the received data. 

When up to the fourth-order wavelet coefficients are received, data of 
1/2^=1/8 of the distance resolution of original data, that is, data shown by the 
dashed lines in Fig. 20 can be restored, by performing IDWT in combination 
with the received data. 

When up to the third-order wavelet coefficients are received, data of 
1/22=1/4 the distance resolution of original data, that is, data shown by the 
alternate long and short dashed lines in Fig. 20 can be restored, by performing 
IDWT in combination with the received data. 

When up to the second wavelet coefficients are received, data of 1/2 
the distance resolution of original data, that is, data shown by the dotted lines 
in Fig. 20 can be restored, by performing IDWT in combination with the 
received data. 

When up to the first wavelet coefficients are received, the distance 
-resolution data of original data, that is, data shown by the dotted lines in- Fig. - 
: 20-can.be.restoredr by performing IDWT in combination- with. tha received data.— 

The traffic information reflecting section 64 reflects the decoded traffic 
information into the link cost of the system (step 48). This processing is 
executed for all traffic-information-provided sections (steps 49, 50). The 
information utilization section 1067 utilizes the provided traffic information to 
execute display of the required time and route guidance (step 51). 

In this way, the DWT-processed data has layers. In case the data 
received by the receiving party has some data loss, it is possible to restore 
information at a low resolution. When the sending party sets priorities to the 
layers and transmits data in the order of scaling coefficients, high-order 
wavelet coefficients and low-order wavelet coefficients without considering the 
communications environment or reception performance, the receiving party 
can reproduce minute or coarse traffic information depending on the received 
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data. In other words, a low- communications-speed medium or 
low-performance receiver restores traffic Information at a high-order (coarse) 
resolution while a high-communications-speed medium or high-performance 
receiver receives all data and restores traffic information at a minute 
resolution. 

The data restored from some of the layers indicates the average value 
of the original data included in the extended distance quantization unit in the 
case of DWT. Thus, an overshoot which exceeds the original data or an 
undershoot which lowers the original data does not occur. Fig. 27 shows a 
case where the original data is compressed by DWT and data is restored using 
some of the compressed data. Original data of speed and congestion levels 
is represented by solid lines. Restored data of speed is represented by 
dotted lines and restored data of congestion levels by alternate long and short 
dashed lines. Fig. 28 shows a case where the original data is compressed by 
DCT and data is restored using some of the compressed data. Same as Fig. 
27, original data of speed and congestion levels is represented by solid lines, 
and restored data of speed is represented by dotted lines and restored data of 
congestion levels by alternate long and short dashed lines. As understood from 
comparison between these figures, compression with DCT involves an 
overshoot and an undershoot, but compression with DWT does not. 

In case traffic information is provided on a chargeable basis, the layer 
of data which can be decoded may be different depending on the charge. A 
• system may be provided where only coarse traffic information is obtained at a - 

...|ow.Gharge. and minute traffic information is obtained. at-a high charge. - 

<Advantage of using DWT> 

Use of DWT in compression of traffic information has the following 
advantages: 

- Applicable to coarse information such as a congestion level and 
minute traffic information such as probe car information 

- Lossless (reversible conversion) compression using data of all layers 
is available; also available is lossy (irreversible conversion) compression. 
Either reversible or irreversible conversion may be selected. 

- It is possible to change the DWT order and the number of scaling 
coefficients depending on the complexity of traffic information. 

- It is possible to change base of wavelet and perform conversion by 
using a base function appropriate for the information. 
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- Application of multiple DWT processes can generate deviated data, 
which facilitates encoding. 

- Traffic information can be decomposed into multiple resolution levels 
to sequentially synthesize information. The receiving party can fetch data in 

5 units of kX2" data items and sequentially synthesize information to gradually 
generate high-resolution traffic information. Depending on the data 
transmission method, information can be displayed such as in the progressive 
mode of images. 

While the 2X2 filter for DWT has been described, the invention allows 

10 use of a 5X3 filter (a filter which generates one wavelet coefficient from five 
inputs and one scaling coefficient from three inputs) or a 9X7 filter (a filter 
which generates one wavelet coefficient from nine inputs and one scaling 
coefficient from seven inputs) to execute DWT. 

<Types of road section reference data> 

15 While a case has been described where a shape vector data string is 

communicated to the receiving party in order to notify the target road section, 
and the receiving party references the shape vector data string to identify the 
target road section of traffic information, the data to identify a road section 
(road section reference data) may be other than a shape vector data string. 

20 For example, as shown in Fig. 29A, a uniformly specified road section identifier 
(link number) or intersection identifier (nor number) may be used instead. 

In case both the providing party and the receiving party reference the 

same- map, the providing- party can communicate the ^latitude/longitude data to 

. the receiving . part-y.-and"the receiving party can* used-.thev data, to^identify the - - 

25 road section. 

Or, as shown in Fig. 29B, the providing party may transmit to the 
receiving party the latitude/longitude data (data having attribute information 
such as names and road types) to reference positions of intermittent nodes P1 , 
P2, P3, P4 extracted from an intersection or a road in the middle of a link in 

30 order to communicate the target road. In this example, P1 is a link midpoint, 
P2 is an intersection, P3 is a link midpoint, and P4 is a link midpoint. To 
identify a road section, as shown in Fig. 29C, the position of each of P1, P2, 
P3 and P4 is identified, and each section are interconnected through path 
search to identify the target road. 

35 Road section reference data to identify a target road may be other than 

the aforementioned shape vector data string, road section identifier and 
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intersection identifier. For example, an identifier assigned to eacln tile-shaped 
segment of a road map, a kilo post installed at a road, a road name, an 
address, and a ZIP code may be used as position reference information to 
identify a target road section of traffic information. 
5 (Second embodiment) 

Concerning the third embodiment of the invention, a system is 
described which performs bit plane decomposition in data transmission. 

Bit plane decomposition is an encoding system used to compress an 
image. By using this system, the receiving party can acquire coarse data in 
10 an early stage such as in the progressive mode of images. 

For example, when transmitting a numerical string (10, 1, 3, -7), the 
numerals are represented by binary numbers such as shown in Fig. 30: 

10=1010 

1=0001 
15 3=0011 

-7=0-111 

Typically the numerical string "1010 0001 0011 0-111" is transmitted. 
In bit plane decomposition, as shown by an arrow in Fig. 30, the numerical 
string "1000 000-1 1011 0111" is transmitted in the order of MSB, second bit, 
20 third bit and LSB of each numeral. 

The receiving party, on receiving "1 000", identifies that the string 

1000=8 

— 0000=0- • •• • • - - • 

25 0000=0 

has been transmitted. The receiving party, on receiving "000-1", identifies that 

the string 

1 000=8 
0000=0 
30 0000=0 
0-100=-4 

has been transmitted. The receiving party, on receiving "1011", identifies that 
the string 

1010=10 
35 0000=0 

0010=2 
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15 



20 



25 



30 



35 



has beertransmitted. The receiving party, on receiving the final ■'0111". 
identifies that the string 

1010=10 

0001=1 

0011=3 

has been transmitted. In this way. by performing bit plane decomposition and 
sequentially transmitting information in descending order of number of digits 
the receiving party can represent a rough traffic situation v.hile transmission of 

the information is under way. 

The traffic information transmitter 30 of the system performs bit plane 
decomposition on the transmit data shown in Fig. 21G and executes arithmetic 
encoding such as variable-length encoding on the resulting binary data. 

Fig 31 shows a procedure by the traffic information transmitter 30 for 
generating/transmitting transmit data including bit plane decomposition. The 
traffic information transmitter 30 splits the data generated through DWT into 
blocks in units of shape information type (step 61). performs bit plane 
decomposition on the data in each block (step 62). executes arithmetic 
encoding of the binary data (step 63), and transmits the resulting da^a (s^p 
65) Depending on the data capacity, data may be truncated (step 60) or bits 
may be truncated (step 64) in order to control the code volume. 

It is readily possible to append copyright information ■ to. the 
bit-plane-decomposed data by using the electronic Avatermark-technology. .. By 
encrypting the low-order bit layers of the bit-plane-decomposed data, it is 
possible to provide traffic information from which only a member having a 
decoding key can restore minute data. By encrypting the low-order bit layers 
of the bit-plane-decomposed data, it is possible to make coarser the traffic 
information which can be restored without using a decoding key. By 
encrypting the most significant bit layer, it is possible to encrypt the traffic 
information to those who do not own a decoding key. 

Fig 32 shows a method for differentiating information or preventing 
illegal copy in a system which provides traffic information utilizing DWT or bit 
plane decomposition by way of a broadcast medium of an FM multiplex 
broadcast. To a general member and a special member, a key to decode the 
encrypted traffic information is previously provided in accordance with the 
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membership level. To a general member and a special member is previously 
communicated how to restore traffic information where copyright information 
has been appended. 

(1) The providing center provides traffic information where copyright 
5 information is appended to lower bits such as Nth-order scaling coefficients, 

Nth-order wavelet coefficients and (N-1) wavelet coefficients of the traffic 
information. 

A general member or a special member can correctly restore traffic 
information by deleting the copyright section and restoring traffic information. 
10 When an illegal copy is attempted, the copyright section is not deleted before 
the traffic information is restored, since the copyright section is not known. 
This results in corruption of traffic information. 

(2) The providing center encrypts the high-order bits of the 
second-order wavelet coefficients of the traffic information to be provided. 

15 A general member or a special member who owns the corresponding 

decoding key can decode the encrypted second-order wavelet coefficients and 
add the resulting wavelet coefficients to reproduce the traffic information. 
When an illegal copy is attempted, the encrypted information is added to the 
traffic information so that the original traffic information cannot be reproduced. 

20 (3) The providing center encrypts the high-order bits of the first-order 
wavelet coefficients of the traffic information in order to differentiate the 
information to be provided. 
A special- member who owns the corresponding decoding -key ~ean 

decode the encrypted first-order . wavelet coefficients to^correctiy repFoduca the.- • 

25 traffic information, thereby acquiring more detailed traffic information than a 
general member. 

The providing center provides traffic information to which one or more 
processes of (1), (2) and (3) have been applied in order to enhance protection 
against a possible illegal copy as well as differentiate the traffic information 
30 providing service depending on the membership level. 
(Third embodiment). 

While the first and second embodiments of the invention pertain to a 
case where the traffic information providing apparatus as a center provides 
traffic information to traffic information utilization apparatus such as a 
35 car-mounted machine, the traffic information providing method of the invention 
is also applicable to a system where a car-mounted machine on a probe car 
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which provides travel data serves as traffic information providing apparatus 
and a center which collects information from the probe car serves as traffic 
information utilization apparatus. Concerning the third embodiment of the 
invention, this system is described. 

As shown in Fig. 33, the system comprises a probe-car-mounted 
machine 90 for measuring and providing travel data and a probe car collection 
system 80 for collecting data. The probe-car-mounted machine 90 
comprises: an encoding table receiver 94 for receiving an encoding table used 
to encode transmit data from the probe car collection system 80; a sensor 
information collector 98 for collecting information detected by a sensor A 106 
for detecting a speed, a sensor B 107 for detecting power output and a sensor 
C 108 for detecting fuel consumption; a local vehicle position determination 
section 93 for determining the local vehicle position by using the information 
received by a GPS antenna 101 and information from a gyroscope 102; a 
travel locus measurement information accumulating section 96 for 
accumulating the travel locus of the local vehicle and the measurement 
information from the sensors A, B, C; a measurement information data 
converter 97 for generating sampling data of measurement information; a DWT 
encoder 92 for performing DWT on the sampling data of measurement 
information to convert the data to scaling coefficients and wavelet coefficients 
and encoding the scaling coefficients and wavelet coefficients as well as the 
travel locus data by using the received encoding table data 95; and a travel 
-locus transmitter -91 for- transmitting the encoded - data -to the probe- ear 

collection system^80. - - 

The probe car collection system 80 comprises: a travel locus receiver 
83 for receiving travel data from the probe-car-mounted machine 90; an 
encoded data decoder 82 for decoding the received data by using the 
encoding table data 86; a measurement information data inverse transform 
section 87 for performing I DWT on the scaling coefficients and wavelet 
coefficients to restore measurement information; a travel locus measurement 
information utilization section 81 for utilizing the restored measurement 
information and travel locus data; an encoding table selector 85 for selecting 
an encoding table to be provided to the probe-car-mounted machine 90 
depending on the current position of the probe car; and an encoding table 
transmitter 84 for transmitting the selected encoding table to the probe car. 

The local vehicle position determination section 93 of the 
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probe-car-mounted machine 90 identifles the local vehicle posiUon by us ng 
L information received by the GSP antenna 101 and information from the 
gyroscope 102. The sensor information collector 98 collects measure,.en. 
!Lues such as speed information detected by the sensor A l^^^^- '^^ 
detected by the sensor B 107, and gasoline consumption detected by the 
selsor C 108. The measurement information collected by the sensor 
information collector 98 is stored into the travel locus measurement inform^on 
accumulating section 96 in association with the local vehicle position ,dentrt,ed 
by the local vehicle position determination section 93. 

The measurement information data converter 97 represents the 
measurement information accumulated in the travel locus measuremen. 
information accumulating section 96 by a function of distance from a 
meZlment start point (reference position) on the travel road and generates 
sampling data of measurement information. The DWT encoder 92 perfo ms 
Dm on the sampling data to convert the measurement information to sea ng 
coefficients and wavelet coefTicients and encodes the '-^^^'^ 
converted scaling coefTicients and wavelet coefficients by using the received 
.able data 95. The encoded travel locus data and --suremen. 
information are transmitted to the probe car collection system 8Q. The 
;t^r-car-mounted machine 90 transmits the measurement information in the 
order of scaling coefficients, high-order wavelet coefTicients and low-order 

wavelet coefficients. . ^ ^ ^v.^ 

. |„.,hfr-probe. car collection system 80 which has received data,.the., 

enooded..data. decoder 82 decodes the ^ ' f;;,^' -l^^^^^ 

measurement information by using the encoding table ^^te 86_ The 
measurement information data inverse transform section 87 P«rf°™= J^^ "" 
the decoded scaling coefficients and wavelet coefficients to restore 
measurement information. The travel locus measurement informa ion 
utilization section 81 utilizes the restored measurement information for creation 
of traffic information on the road on which the probe car has traveled. 

in this way DWT can be also used for compression of information to 
be uploaded from' a probe-car-mounted machine. Even in case the data 
processing capability of the probe-car-mounted machine or transmission 
capacity I insufficient and only scaling coefficients and part of wave e. 
coefficients can be transmitted from the probe-car-mounted machine, the 
probe car collection system can restore rough measurement information from 
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the received information. 

(Fourth embodiment) 

While the probe car system has been described where a 
probe-car-mounted machine represents measurement information such as the 
speed by a function of distance from a reference position on the road, 
performs DWT on the data and transmits the resulting data in the third 
embodiment, a probe car system will be described, concerning the fourth 
embodiment of the invention, where a probe-car-mounted machine measures 
measurement information at a fixed time pitch and performs DWT on the 
measurement information represented by a function of time and transmits the 
resulting data. 

As shown in Fig. 39, the measurement information measured by a 
probe car while traveling is scattered on a locus in the time-space. As 
mentioned in the first embodiment, the measurement information can be 
represented on coordinates which uses the space axis (distance from a 
reference point) as a base axis or as a function of time by using the time axis 
as a base axis. By generating sampling data of fixed intervals from the 
measurement information represented by the function of time, it is possible to 
apply DWT mentioned in the first through third embodiments to the sampling 
data. 

The measurement information measured by a probe car at fixed 
intervals may be used as the sampling data of fixed intervals. 

—For-example, in case the probe-car-mounted machine transmits speed 

- information^as traffic information to the center, the probe-car^mounted- machine- 
measures the travel distance of the probe car at a fixed time pitch (for example 
in 2 to 4 seconds), performs DWT on the data and transmits the resulting data 
to the center. 

Fig. 34 shows a locus of measurement information measured by the 
probe-car-mounted machine on the time-space plane whose vertical axis 
represents the time and horizontal axis the travel distance. The locus 
information on the time-space plane represents the state of speed 0, that is, 
the state where the travel distance within a fixed pitch is 0, unlike the case 
where the locus is displayed as it is projected onto a plane including the space 
axis alone. Thus, the center which has received the measurement 
information and road section reference data can readily obtain the halt 
positions and halt count, halt time and travel speed between halts of the 
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vehicle from the reproduced information as well as generate detailed 
congestion information from the obtained information and reflect the obtained 
information into control of traffic signals. It is also possible to readily calculate 
the travel time between fixed points (Point A and Point B) from this information. 
5 Fig. 35 shows the procedure for generating and transmitting the 

transmit data of the probe-car-mounted machine. Steps 2610 through 269 of 
the sampling data setting procedure are basically same as steps 261 through 
270 in Fig. 15, except that the traffic information (measurement information) is 
represented by a function of time (step 2610) and the resolution of time (fixed 

10 time pitch) or data count is defined (step 2610) to sample traffic information at 
equal time intervals with defined resolution (step 2630). As mentioned earlier, 
in case the probe car measures measurement information at a defined fixed 
time pitch, the obtained data may be used as sampling data. 

Steps 2710 through 279 of DWT procedure are basically same as 

15 steps 271 through 279 in Fig. 18, except that the data to be level-shifted and 
undergo DWT is the data sampled at equal time intervals (step 2710). 

After DWT processing, the procedure of steps 60 through 65 of data 
truncation and bit plane decomposition followed by data transmission are same 
as that in Fig. 31 . 

20 Fig. 36 shows the I DWT procedure to be followed by the center 

apparatus which has received measurement information from a 
probe-car-mounted machine. The procedure of steps 461 through 468 is 
basically the same as that in Fig. 23, except that IDWT is terminated -when the ■ - 
IDWr time limit^has elapsed and the time resolution is . set^o ^^r.fold in order^o . 

25 display lower-resolution traffic information by using the obtained traffic 
information data (step 4670). 

Fig. 37 shows a graph where DWT is performed on the travel distance 
data (original data) actually measured at a fixed time pitch of four seconds, and 
the data is restored, then the cumulative distance is obtained to reproduce a 

30 time-space locus. In the figure, thin doted lines show a time-space locus 
restored using all the data obtained through DWT (up to first-order wavelet 
coefficients). The solid lines show a time-space locus restored using 1/4 of 
the data obtained through DWT (up to third-order wavelet coefficients). These 
loci are displayed in an overlapped fashion on the graph and are not clearly 

35 discriminated from each other. The original data displayed on the graph well 
matches these loci. The alternate long and short dashed lines show a 
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time-space locus restored using 1/16 of ti.e data obtained through DWT (up to 
fifth-order wavelet coefficients). The dashed lines show a time-space locus 
restored using 1/64 of the data obtained through DWT (up to s.xth-order 
wavelet coefficients). As far as this graph is concerned, it ,s obv.ous that he 
hall position can be substantially reproduced even in case the ,nformat,on 
volume is reduced to some 1/4. The horizontal axis and the vert,<^l axis ,n 
Fig 37 may be replaced with each other to provide representation in Fig. 38. 

in lis way, in the probe car system, the probe-car-mounted machine 
can represent measurement information by a function of time, perform DW on 
the date and transmit the resulting data to the center. By using this metl^d^ 
the center can adequately grasp the state where the probe car speed is 0 
(such as the halt position and halt time). 

(Fifth embodiment) 

(Discrete wavelet transform> 

According to the traffic information providing method of the invention, 
the sensing party converts the speed information (V) to be provided to its 
nve se W) performs discrete wavelet transform (DWT) on the data to 
impress the data, and transmits the compressed data. The receiving party 
decompresses the received speed Information by using inverse wavelet 
transform (IDWT), converts the data to Its Inverse, and displays or utilizes the 

resulting^data.^^ a data compression system used for image compression and 
..-voice compression:- .The-general expression of wavelet-transfor-mHsas^shown.. 
,in..Fig...1... .The,,speclfic-wavelet. transform method.hasbeen.described..in-the,. 

first embodiment. 

<Meaning of conversion of speed data to its reciprocal 

This embodiment uses the reciprocal of speed information included .n 

the "traffic information." ^ , ^ ^^^iir^r, 

Fig 43 shows original data (solid lines) and f.rst-order scaling 
coefficients (dotted lines), obtained by performing one DWT process on the 
r^al data Fig. 44 shows the first-order scaling coefT.cients (dotted ..nes) 
as well as the second-order scaling coefficients (alternate long and short 
dashed lines) and the third-order scaling coefficients (dashed lines) obtained 
by repeating the DWT process. . 

A scaling coefficient is obtained by smoothing the vanations in the 
original data. As DWT is repeated and the order of the scaling coefficient 
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becomes higher, the smoothing process advances. The scaling coefficient 
approximately represents the original data and thus helps recognize the rough 
state of the original data. The receiving party can reproduce rough variations 
in the original data by restoring the scaling coefficients at a certain level 
5 included in the data received, even when it has failed to receive all the data 
from the sensing party since the reception capacity or transmission capacity is 
insufficient. 

The distance quantization unit of the first-order scaling coefficient is 
twice that of the original data. The value of the scaling coefficient is an 
10 average of original data values included in the distance quantization unit. The 
distance quantization unit of the second-order scaling coefficient is twice that 
of the first-order scaling coefficient. The value of the second-order scaling 
coefficient is an average of the first-order scaling coefficient values included in 
the distance quantization unit That is, the distance quantization unit of an 
15 nth-order scaling coefficient is double the distance quantization unit of the 
(n-l)th-order scaling coefficients and the value of the nth-order scaling 
coefficient is an average of the (n-1 )th-order scaling coefficient values included 
in the distance quantization unit. 

Assuming that the original data is speed data, as mentioned earlier, a 
20 value obtained by simple arithmetic averaging does not correspond to the level 
of congestion the driver is actually experiencing. 

To offset this disadvantage, the invention obtains the reciprocal (1/V) of 

speed data -(V)- and- performs DWT on the - reciprocal.- - In - this- ease,- the 

^ . reciprocal of speed data.^l A/) represents a travel-time.per^unit-.distance so that 
25 arithmetical mean is adequate. 

<Traffic information providing system> 

Configuration of the traffic information providing system of this 
embodiment is almost the same as that of the first embodiment shown in Fig. 5, 
except that the information transmitter 35 transmits speed information data and 

30 shape vector data. 

The receiving party apparatus 60 comprises: an information receiver 
61 for receiving the traffic information provided by the traffic information 
transmitter 30; a decoder 62 for decoding the received information to restore 
speed information and a shape vector; a map matching and section 

35 determination section 63 for performing map matching of a shape vector by 
using the data in the digital map database 65 to determine the target section of 
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speed information; a traffic information reflecting section 64 for reflecting the 
received speed information into the data for the target section in the link cost 
table 66; a local vehicle position determination section 68 for determining the 
local vehicle position by using a GPS antenna 69 and a gyroscope 70; an 
5 information utilization section 67 for utilizing the link cost table 66 for route 
search from the local vehicle position to the destination; and guidance 
apparatus 71 for performing voice guidance based on the route search result. 

Configuration of the traffic information measurement apparatus is the 
same as that in the first embodiment, 

10 The flowchart of Fig. 45 shows the operation of the encoding table 

creating section 50, the traffic information transmitter 30 and the receiving 
party apparatus 60. 

The encoding table calculator 51 of the encoding table creating section 
50 analyzes the traffic patterns of traffic information transmitted from the traffic 

15 information measurement apparatus 10 and sums traffic information by 
pattern. 

To create an encoding table, the encoding table calculator 51 sums 
traffic information in the traffic of pattern L (speed information) (step 11), sets a 
distance quantization unit M from among the quantization units of the direction 

20 of distance (distance quantization units) described in the distance quantization 
unit parameter table 54 (step 12), and sets a traffic information quantization 
table N used to quantize scaling coefficients and wavelet coefficients from the 
traffic information-quantization table 53 (step 1 3).- -Next^ the encoding table 
calGulatop .-5^1- Galculates a-value (speed data in.- this ^embodiment) -at-each' - v 

25 sampling point per interval M from the traffic information of the traffic pattern L, 
calculates the reciprocal of this value, and performs DWT on the reciprocal to 
obtain scaling coefficients and wavelet coefficients (step 314). The details of 
this procedure are given in the procedure of the traffic information transmitter 
30. 

30 Next, the encoding table calculator 51 uses the value specified in the 

traffic information quantization table N to quantize the scaling coefficients and 
wavelet coefficients and calculates the quantization coefficients of scaling 
coefficients and wavelet coefficients (step 15). Next, the encoding table 
calculator 51 calculates the distribution of the quantization coefficients (step 

35 16) and creates the encoding table 52 used to variable-length encode the 
quantization coefficients of scaling coefficients and wavelet coefficients based 
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. on the distribution of quantization coefficients and run lengths (step 1 7), (step 
18). 

This procedure is repeated until the encoding table 52 corresponding 
to all combinations of L, M and N is created (step 19). 
5 In this way, numerous encoding tables 52 corresponding to various 

traffic patters and resolutions of information representation are previously 
created and retained. 

The traffic information transmitter 30 collects traffic information and 
determines the traffic-information-provided section (step 21). The traffic 
10 information transmitter 30 selects a traffic-information-provided section V as a 
target and creates a shape vector around the target traffic-information-provided 
section V and sets a reference node (step 23). Next, the traffic information 
transmitter 30 performs irreversible encoding/compression on the shape vector 
(step 24). 

15 The quantization unit determination section 32 determines the traffic 

situation and determines the unit block length and data count of a sampling 
point interval to specify the position resolution as well as the traffic information 
quantization table 53 to specify the resolution of traffic information (speed 
information) and the encoding table 52 (step 25). 

20 The following are to be noted in determining the position resolution: 

- A resolution as a unit of collection of information such as a travel time 
(for example 10 m) prespecified in an existing system may be used. 

---- — For -a -route- -distant from the information transmission-point, the 

^ distance resolution- may ^ be previously set to a coarse .value.'depending-on the 

25 importance. 

- Raw speed information collected from a probe car does not represent 
important information such as the beginning and end of congestion, so that the 
position resolution may be determined based on the data count. 

- The data count must be set to 2^ in data compression using FFT (fast 
30 Fourier transform). For DWT, the data count is desirably 2*^ or a multiple of 2^ 

(that is, kX2'^, where k and N are positive integers). Note that, when data 
count does not reach kX2'^ due to distance resolution, a value of "0" or an 
appropriate value (such as the last value of valid data) should be inserted until 
the data count reaches kx2'^. 
35 Note the following when determining the resolution of speed 

information: 
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- Resolution must be set to a multiple of accuracy, considering the 
measurement accuracy of speed. 

-A coarser resolution may be previously set to a less important route. 

- Rounding of data should be made depending on the resolution before 
5 sampling. 

The final position resolution and traffic information resolution are 
determined depending on the transmission order in accordance with the 
importance of data at the sending party and the data reception volume and 
processing speed at the receiving party. 
10 The traffic information converter 33 determines the sampling data of 

speed information based on the unit block length of the distance quantization 
unit determined by the quantization unit determination section 32 (step 26). 

Fig. 46 shows a detailed procedure for setting the sampling data of 
traffic information. Fig. 47 shows sampling data (dotted lines) determined 
15 from the speed information (solid lines) collected by a probe car . 

The speed information is represented by a function of distance by the 
traffic information calculator 14 (step 3261). The unit block length of distance 
quantization unit (position resolution) or data count is defined by the 
quantization unit determination section 32 (step 3262). The traffic information 
20 converter 33 equidistantly samples the speed information represented by a 
function of distance by way of a defined resolution (step 3263). 

The quantization unit determination section 32 defines the resolution of 
traffic information which determines the coarseness- of speed -information (for 
• • example-,.' whether to .represent speed information in ^units.of-.l O.km/h or .1* km/fi)- 
25 (step 3264). The traffic information converter 33 focuses on the data sampled 
in step 3263 (step 3265) and identifies whether the measurement accuracy 
matches the resolution of speed information (step 3266), and in case matching 
is not obtained (such as in case the defined traffic information resolution is in 
units of 10 km/h and data is represented in units of 1 km/h), rounds the traffic 
30 information (step 3267). 

Fig. 47 shows a case where original data is rounded to obtain sampling 
data in units of 10 km/h. 

Next, the traffic information converter 33 identifies whether the 
sampling data count is kX2'^ (step 3269). In case it is not kX2'^. the traffic 
35 information converter 33 adds a value of 0 or the last numeral and sets the 
sampling data count to kx2^ (this example assumes k=1) (step 3269). The 



40 BPST AVAILABLE COPY 



traffic information converter 33 transmits the sampling data thus generated to 
the DWT encoder 34 (step 3270). 

In the case of Fig. 37, the data count is 8 (=2^) so that sampling data is 
not added. 

5 Referring to Fig. 45 again, the DWT encoder 34 calculates the 

reciprocal of the sampling data and performs DWT on the reciprocal (step 
327). 

Fig. 48 shows a detailed DWT procedure. As shown in Fig. 49A, 64 
(=2^) speed data items measure at intervals of 24.11 m are extracted as 

10 sampling data, whose raw data is shown in Fig. 49B. Fig. 50 shows a graph 
of this raw data in solid lines. 

The DWT encoder 34 converts the sampling data to its reciprocal and 
multiplies the reciprocal by a constant so that the reciprocal will have a value 
equal to or larger than 1 (step 270). Multiplication of the reciprocal by a 

15 constant is made so that the reciprocal whose fraction is rounded off in a 
subsequent process will be an integral value. The constant is for example 
1000 or 5000. The larger the constant is, the smaller the degradation of 
information becomes and data can be represented irrespective of the speed. 
When this constant is smaller, the information in a higher frequency becomes 

20 coarser. Fig. 49C shows the sampling data whose reciprocal is multiplied by 
5000. Fig. 51 is a graph showing the reciprocal multiplied by the constant in 
solid lines. 

.- — Next.-in -order to reduce the absolute value of -data converter to its - - 

.... .. .. ..,Feciprocal,-.the-intermediate- value between the-maximum value and. minimum • - 

25 value of data is set to a reference (0) and all the data levels are shifted by the 
intermediate value (step 271). In Fig. 49, the intermediate value is set to 
1700 and 1700 is subtracted from the value in Fig. 49C (Fig. 49D). 

Next, the DWT order N is determined. In case the sampling data 
count is 2"", the order N can be set to a value at maximum (step 272). In the 
30 case of Fig. 49, the sampling data count is 2^ so that the maximum order is 6. 

Then, n=0 is set (step 273) and the input data count is determined by 
way of the sampling data count/2" (step 274), and DWT using (Expression 8) 
and (Expression 9) mentioned earlier is applied to the sampling data to 
generate first-order scaling coefficients and first-order wavelet coefficients from 
35 the input data (step 275). 

In the case of Fig. 49, the data count when n=0 is 64. DWT on the 64 
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data items generates 32 first-order scaling coefficients being half the input data 

count and 32 first-order wavelet coefficients. 

The obtained scaling coefficients and wavelet coefficients are stored in 

the first half of the data and in the second half of the data, respectively (step 
5 276). As shown in Fig. 49, in case 64 data items are arranged vertically, 32 

higher-order data items are first-order scaling coefficients and 32 lower-order 

data items are first-order wavelet coefficients. 

In case n are N are compared with each other and n<N (step 277), 

execution returns to step 274, where the order is incremented by 1 and the 
10 input data count is determined from the data count/2". In this case, only the 

scaling coefficients stored in the first half of the data in step 276 serve as the 

next input data. In the case of Fig. 49, for the second-order DWT, 32 

first-order (n=1) scaling coefficients serve as input data. From the data, 16 

second-order scaling coefficients and 16 second-order wavelet coefficients are 
15 generated through second-order DWT. The scaling coefficients are stored in 

the first half of the data and the wavelet coefficients in the second half of the 

data. 

Steps 274 through 276 are repeated until n reaches N (step 277). In 
the case of Fig. 49, when N=6, for the third-order DWT, 16 second-order 
20 scaling coefficients serve as input data. From the data, 8 third-order scaling 
coefficients and 8 third-order wavelet coefficients are generated through 
third-order DWT For the fourth-order DWT, 8 third-order scaling coefficients 

serve as -input datar- From the data, 4 fourth-order scaling- coefficients and 4 - 

^.fourth-order--wavelet . coefficients are generatedi.4hroughofourth-order~ DWT. - 

25 For the fifth-order DWT, 4 fourth-order scaling coefficients serve as input data. 
From the data, 2 fifth-order scaling coefficients and 2 fifth-order wavelet 
coefficients are generated through fifth-order DWT. For the sixth-order DWT, 
2 fifth-order scaling coefficients serve as input data. From the data, one 
sixth-order scaling coefficient and one sixth-order wavelet coefficient are 
30 generated through sixth-order DWT. 

Fig. 49E shows the data generated by up to sixth DWT. From top to 
bottom' are arranged one sixth-order scaling coefficient, one sixth-order 
wavelet coefficient, 2 fifth-order wavelet coefficients, 4 fourth-order wavelet 
coefficients, 8 third-order wavelet coefficients, 16 second-order wavelet 
35 coefficients and 32 first-order wavelet coefficients. 

Next, the DWT encoder 34 quantizes the scaling coefficients and 
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wavelet coefficients by using the traffic information quantization table 53 
determined by the quantization determination section 32 (step 278). The 
traffic information quantization table 53 specifies a value p used to divide a 
scaling coefficient and a value q (^p) used to divide a wavelet coefficient. 
5 In the quantization processing, a scaling coefficient is divided by p and a 
wavelet coefficient is divided by q. and the data obtained is rounded (step 279). 
The quantization processing may be skipped (corresponding to a case where 
p=q=1) and only rounding of data may be made. Instead of quantization, 
inverse quantization may be performed to multiply a scaling coefficient and a 

10 wavelet coefficient by a predetermined integer. 

In Fig. 49, the scaling coefficients and the wavelet coefficients are 
divided by the quantization sample value 1 specified in Fig. 49A and the 
fraction is rounded off to obtain the integral value in Fig. 49F. When the 
constant used for multiplication of the reciprocal of sampling data in step 270 is 

15 smaller, the integral value is smaller and the influence of rounding becomes 
greater so that the accuracy of information will drop. 

When the constant is too large, the transmission data volume becomes 
larger. The influence of rounding becomes greater in case the integral value 
is smaller, that is, in case the speed is higher. For a road such as an ordinary 

20 road where the speed limit is inherently set to 40 km/h, it is not necessary to 
precisely grasp the data above 40 km/h. In consideration of background, it is 
necessary to define a constant used to multiply the reciprocal of speed. For 
an expresswayrthe speed-limit is as high as 80 km/h so4hat-the'Gonstant-value 
• may bachanged-depending on the road type and-road. control-.— ..^ .... 

25 Referring to Fig. 45 again, the DWT encoder 34 variable-length 

encodes the quantized (or inverse-quantized) data by using the encoding table 
52 determined by the quantization determination section 32 (step 29). The 
variable-length encoding may also be skipped. 

The DWT encoder 34 executes the above processing for all the 

30 traffic-information-provided sections (steps 30, 31). 

The information transmitter 35 converts the encoded data to transmit 
data (step 32) and transmits the data together with the encoding table (step 
33). 

Fig. 52 shows an exemplary structure of data transmitted from the 
35 traffic information transmitter 30. Fig. 52A shows a shape vector data string 
representing the target road section of traffic information. Fig. 52B is a traffic 
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information data string including only the scaling ooefflcients of the target road 
sectons This data string describes Nth-order scaling ooeff,c,en s where N ,s 
"eTal order of DWT. In case the sampling data count is kxz", the number 

of the nth scaling coefficients is k. . . x 

Fig 52C is a traffic information data string including only the wavele 

coefficients of the target road sections. This data 

coefficients used for each order of DWT. The .nformation ^'^"^"^^'^^ 
transmits the Information of the shape vector data string (F,g. 52A) together 
wrthe traffic information describing the scaling coefHcients of the target road 
rlons (Fig. 52B,, then transmits the traffic Information concerning wavelet 
coefficients (Fig. 52C), from highest to lowest DWT order. 

AS shown in Fig. 45, in the receiving party «PP«^^'"^/°: *f " '^^ 
traffic information receiver 61 receives data (step 41), the decoder 62 decodes 
t f Shape vector for each traffic-informa.lon-provided -ctlon V (s^p 42, and 
the map matching and section determination section 63 Pf°'"'^^^^ 
matching on Its digital map database 65 to Identify the target road se<« on (step 
43) The decoder 62 references an encoding table to perform vanable-length 
de oding (step 44) or inverse quantl^ion (quantization - -- --- 

quantization Is has been made by the sending party) (step 45)^ Fig. 49G 
shows the speed information data dequantfeed by the receiving party 

The decoder 62 performs IDWT on the data obtained through inverse 

^"!"':":howL.etai,ed IDWT procedure-. -The decoder..«2.reads.the... 
:DV«r.order:..N,from the-speed. information data '^^f^^)^'^- 
N-1 (Step 462), and determines the input data count by way of data «>unt^2 
Tstep 463) Then, by storing the scaling coefficients in the first half of he 
nput dafa and wavelet coefficients in the second half of the Input data, he 
decoder 62 rearranges the data by way of (Expression 10) and (Expression 11) 

'Tn the case of Fig, 49, N-6 so that the data count is 2 (64/22=), and 2 
finh-order scaling coefficients are reconstructed from one sixthK,rder scaling 
coeff^iclent and one sixth-order wavelet coefficient received. 

In case n>0 or Within a time limit, execution returns to step 463, where 
the decoder 62 decrements n by 1 and repeats steps 463 and 464 (step 465). 
; n the case of Fig. 49, assuming that time limit Is not applied 4 founh-orde 
lung coeff-iclents are generated from 2 fifth-order scaling coefficients 
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generated and 2 fifth-order wavelet coefficients received; 8 third-order scaling 
coefficients are generated from the 4 fourth-order scaling coefficients and 4 
fourth-order wavelet coefficients received; 16 second-order scaling coefficients 
are generated from the 8 third-order scaling coefficients and 8 third-order 
5 wavelet coefficients received; 32 first-order scaling coefficients are generated 
from the 16 second-order scaling coefficients and 16 second-order wavelet 
coefficients received; and 64 data items are restored from the 32 first-order 
scaling coefficients and 32 first-order wavelet coefficients received. Fig. 49H 
shows the speed data restored by repeating IDWT six times. 
10 When n=0 and \DWT Is over, the decoder 62 inverse-shifts the data by 

the amount the sending party has shifted the data (step 468). Fig. 491 shows 
the restored data which has been inverse-shifted. Fig. 51 shows a graph of 
this restored data in dotted lines. The restored data matches the original data 
almost perfectly. 

15 When a predetermined time limit has elapsed, the encoder 62 

completes IDWT even when n>0 and sets the unit length of the distance 
quantization unit (distance resolution) to 2" (step 467), then inverse-shifts the 
data by the amount the sending party has shifted the data (step 468) in order 
to display the lower-resolution speed information by using the speed data 

20 obtained so far. 

The receiving party apparatus can restore the lower-resolution speed 
information even in case it has received the transmit data shown in Fig. 49F 
only partially because- the-time limit has elapsed. - In case only the sixth-order- 
scaling coefficients-are received,' data of 1/2^=1/64- the distance- resolution of- - 

25 original data can be restored. 

When up to the sixth-order wavelet coefficients are received, data of 
1/2^=1/32 the distance resolution of original data can be restored by 
performing IDWT in combination with the received data to restore fifth-order 
scaling coefficients. 

30 When up to the fifth-order wavelet coefficients are received, data of 

1/2'^=1/16 the distance resolution of original data can be restored by 
performing IDWT in combination with the received data to restore fourth-order 
scaling coefficients. 

When up to the fourth-order wavelet coefficients are received, data of 

35 1/2^=1/8 of the distance resolution of original data can be restored by 
performing IDWT in combination with the received data to restore third-order 
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scaling coefficients. 

When up to the third-order wavelet coefficients are received, data of 
1/2^=1/4 the distance resolution of original data can be restored by performing 
IDWT in combination with the received data to restore second-order scaling 
5 coefficients. 

When up to the second wavelet coefficients are received, data of 1/2 
the distance resolution of original data can be restored by performing IDWT in 
combination with the received data to restore first-order scaling coefficients. 

When up to the first wavelet coefficients are received, the distance 

10 resolution data of original data can be restored by performing IDWT in 
combination with the received data. 

To facilitate data restoration at the receiving party, the sending party 
transmits data in the order of scaling coefficients, high-order wavelet 
coefficients and low-order wavelet coefficients. 

15 The decoder 62 obtains the reciprocal of the restored data and 

multiplies the reciprocal by the constant used for multiplication by the sending 
party to reproduce speed information (step 347). Fig. 49J shows the restored 
speed data. Fig. 50 shows a graph of the restored speed data entitled 
"Wavelet transform (1) speed" although the restored speed data is overlapped 

20 on the original data so that both cannot be discriminated from each other. Fig. 
50 shows the data restored using the data in the Nth- through first-order layers 
entitled "Wavelet transform (2) speed" in dotted lines. Fig. 50 further shows 

. the -data 'Festered -using -the data in the Nth- through- second-order -layers 

- entitled.'AA/avelet transform-(3) speed" in alternate-^long and short dashed-iines.- - . 

25 The traffic information reflecting section 64 reflects the decoded speed 

information into the link cost of the system (step 48). This processing is 
executed for all traffic-information-provided sections (steps 49, 50). The 
information utilization section 67 utilizes the provided speed information to 
execute display of the required time and route guidance (step 51). 

30 In this way, the DWT-processed data has layers. In case the 

receiving party ca use only the data in some of the layers, it is possible to 
restore speed information at a low resolution. In this case, the reciprocal of 
the original data of speed information is obtained and the reciprocal is 
multiplied by a constant to perform DWT. Thus, the receiving party can 

35 restore a value matching the level of congestion the driver is actually 
experiencing from speed information using data in some of the layers. 
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Graphs shown in Figs. 43 and 44 show the restored data obtained in 
case the original data of speed information is DWT-processed without using 
the reciprocal, for the purpose of comparison. As understood from 
comparison between Fig. 50 and Figs. 43 and 44, in a case where the 
5 reciprocal of speed information is obtained before performing DWT (Fig. 50), 
the data restored from the data in some of the layers have smaller values than 
in a case where conversion to the reciprocal is skipped (Figs. 43 and 44). 
This tendency is noticeable in the elliptic area A in Fig. 50. 

In this way, by obtaining the reciprocal of speed information before 

10 performing DWT, the average speed comes closer to a lower value although 
the average speed is closer to a speed the driver is actually experiencing. 

Fig. 54 shows the original data and restored data assumed in case the 
constant used for multiplication of the reciprocal of the original data is set to 
one-50th that in Fig. 50 (in other words, 100). When the constant used for 

15 multiplication of the reciprocal of the original data becomes smaller, the 
high-speed range information indicated by the elliptic areas B and C becomes 
very coarse while the restored data on the low-speed range well matches the 
original data. Traffic congestion information of interest is mainly a lower travel 
speed. Detailed information on a speed close to or above the speed limit of 

20 an ordinary road is not necessarily required. In consideration of this, a 
constant 100 used for multiplication of the reciprocal of the original data can 
restore sufficiently practical speed information. As mentioned earlier, the 

- constant value-may -be changed depending on the road, type and poad control;- - — - 

:-4n-this.wayr- DWT-processed data has layers. Data -in valU the . layers ■ « 

25 may be used to perform lossless compression (reversible conversion). Data 
in some of the layers may be used to perform lossy compression (irreversible 
conversion). Even in case the receiving party can receive information with 
some data loss, it is possible to restore information at a low resolution. When 
the sending party sets priorities to the layers and transmits data in the order of 

30 scaling coefficients, high-order wavelet coefficients and low-order wavelet 
coefficients without considering the communications environment or reception 
performance, the receiving party can reproduce minute or coarse speed 
information depending on the received data. 

The speed data is converted to its reciprocal before performing DWT 

35 Thus, even in case an arithmetical averaging is made in restoration of speed 
information from data in some of the layers, there is no gap between the 
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restored speed information and the level of congestion the driver is actually 
experiencing. 

While a case has been described where a shape vector data string is 
communicated to the receiving party in order to notify the target road section, 

5 and the receiving party references the shape vector data string to identify the 
target road section of traffic information, the data to identify a road section 
(road section reference data) may be other than a shape vector data string. 
For example, as shown in Fig. 55A, a uniformly specified road section identifier 
(link number) or intersection identifier (nor number) may be used instead. 

10 In case both the providing party and the receiving party reference the 

same map, the providing party can communicate the latitude/longitude data to 
the receiving party and the receiving party can used the data to identify the 
road section. 

Or, as shown in Fig. 55B, the providing party may transmit to the 
15 receiving party the latitude/longitude data (data having attribute information 
such as names and road types) to reference positions of intermittent nodes P1, 
P2, P3, P4 extracted from an intersection or a road in the middle of a link in 
order to communicate the target road. In this example, P1 is a link midpoint, 
P2 is an intersection, P3 is a link midpoint, and P4 is a link midpoint. In this 
20 case, the receiving party identifies the position of each of P1, P2, P3 and PA 
and interconnects each section through path search to identify the target road, 
as shown in Fig. 55C. 

- ... -Road section reference- data to identify a target road may be: other- than -■ 

■ the -aforementioned- shapex^-vector- data string, road- section -. identifier--and .-.. 
25 intersection identifier. For example, an identifier assigned to each tile-shaped 
segment of a road map, a kilo post installed at a road, a road name, an 
address, and a ZIP code may be used as position reference information to 
identify a target road section of traffic information. 
(Sixth embodiment) 

30 Concerning the sixth embodiment of the invention, a method for 

removing noise included in traffic information is described. 

Detailed traffic information on the state volume of the low-speed range 
which notifies congestion or traffic jam is useful while detailed information on 
the state volume of the high-speed range is unwanted noise which adds to the 
35 transmission volume. 

Raw data which represents traffic information at a high resolution 
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includes such noise. The noise is removed by the data sending party and the 
receiving party can perform decoding without considering the presence of 
noise. 

In this method of the embodiment, speed data is converted to its 
5 reciprocal, which undergoes DWT to generate scaling coefficients and wavelet 
coefficients. When the resulting data is transmitted to the receiving party, a 
wavelet expansion coefficient having a small absolute value is assumed as a 
noise component and processed as a value of 0. 

Removal (processing as a value of 0) of a wavelet expansion 
10 coefficient having a small absolute value has an influence on the speed data of 
the high-speed range, not on the peed data of the low-speed range. 

Fig. 56 shows a flowchart of DWT compression of speed information 
including noise removal procedure. By using steps 270 through 279 in Fig. 48, 
speed data converted to its reciprocal is DWT-processed to generate scaling 
15 coefficients and wavelet coefficients, and wavelet coefficients having small 
absolute values are truncated (step 280). 

Truncation (processing as a value of 0) of data in step 280 removes as 
noise the movement of minute speeds of the high-speed range included in the 
elliptic areas D, E, F in the graph displaying the reciprocal of speed data (Fig. 
20 57). The data of the high-speed range is thus influenced. However, the data 
of the low-speed range indicated by an elliptic area G is not influenced at all. 

Fig. 58 shows the speed information of original data in solid lines and 

the speed information-restored using the data with wavelet coefficients- having 

small absolute values-removed. (processed as values of 0) in dotted. lines. .- As 

25 understood from Fig. 58, the accuracy of data of the high-speed range is 
coarse although the data of the low-speed range of interest as traffic 
congestion information faithfully reproduces the original data. 

The transmission volume is dramatically reduced through variable 
length encoding in step 29 of Fig. 45, by processing all the wavelet coefficients 
30 having small absolute values as values of 0. 

In this way, the traffic information providing method which converts 
speed data to its reciprocal and performs DWT processes the wavelet 
expansion coefficients having small absolute values as values of 0 to remove 
noise components thereby reducing the overall data volume. 
35 (Seventh embodiment) 

While the fifth and sixth embodiments of the invention pertain to a case 
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where the traffic information providing apparatus as a center provides traffic 
information to traffic information utilization apparatus such as a car-mounted 
machine, the traffic information providing method of the invention is also 
applicable to a system where a car-mounted machine on a probe car which 
5 provides travel data serves as traffic information providing apparatus and a 
center which collects information from the probe car serves as traffic 
information utilization apparatus. Concerning the seventh embodiment of the 
invention, this system is described. 

As shown in Fig. 59, the system comprises a probe-car-mounted 

10 machine 90 for measuring and providing travel data and a probe car collection 
system 80 for collecting data. The probe-car-mounted machine 90 
comprises: an encoding table receiver 94 for receiving an encoding table used 
to encode transmit data from the probe car collection system 80; a sensor A for 
detecting a speed; a sensor information collector 98 for collecting information 

15 detected by the sensor A 1 06; a local vehicle position determination section 93 
for determining the local vehicle position by using the information received by a 
GPS antenna 101 and information from a gyroscope 102; a travel locus 
measurement information accumulating section 96 for accumulating the travel 
locus of the local vehicle and the speed information detected by the sensor A 

20 106; a measurement information data converter 97 for generating sampling 
data of speed information; a DWT encoder 92 for performing DWT on the 
reciprocal of speed data to convert the reciprocal to scaling coefficients and 

wavelet -coefficients -and encoding the scaling • coefficients- and -wavelet 

coefficients- «s--welhaS' the . travel locus data by -using the -received' encoding- - • - 

25 table data 95; and a travel locus transmitter 91 for transmitting the encoded 
data to the probe car collection system 80. 

The probe car collection system 80 comprises: a travel locus receiver 
83 for receiving travel data from the probe-car-mounted machine 90; an 
encoded data decoder 82 for decoding the received data by using the 

30 encoding table data 86; a measurement information data inverse transform 
section 87 for performing I DWT on the scaling coefficients and wavelet 
coefficients and converting each coefficient to its reciprocal to restore speed 
information; a travel locus measurement information utilization section 81 for 
utilizing the restored speed information and travel locus data; an encoding 

35 table selector 85 for selecting an encoding table to be provided to the 
probe-car-mounted machine 90 depending on the current position of the probe 
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car; and an encoding table transmitter 84 for transmitting the selected 
encoding table to the probe car. 

The local vehicle position determination section 93 of the 
probe-car-mounted machine 90 identifies the local vehicle position by using 
the information received by the GSP antenna 101 and information from the 
gyroscope 102. The sensor information collector 98 collects measurement 
values of speed information detected by the sensor A 106. The collected 
speed information is stored into the travel locus measurement information 
accumulating section 96 in association with the local vehicle position identified 
by the local vehicle position determination section 93. 

The measurement information data converter 97 represents the 
measurement information accumulated in the travel locus measurement 
information accumulating section 96 by a function of distance from a 
measurement start point (reference position) on the travel road and generates 
sampling data of measurement information. The DWT encoder 92 performs 
DWT on the reciprocal of the sampling data to convert the speed information to 
scaling coefficients and wavelet coefficients and encodes the travel locus data 
and converted scaling coefficients and wavelet coefficients by using the 
received encoding table data 95. The encoded travel locus data and 
measurement information are transmitted to the probe car collection system 80. 
The probe-car-mounted machine 90 transmits the speed information in the 
order of scaling coefficients, high-order wavelet coefficients and low-order 

wavelet-eoeffieients:' ■ . ... : 

, -...-.. In- the- probe- car^ collection system 80 which has- received data, the • 
encoded data decoder 82 decodes the encoded travel locus data and 
measurement information by using the encoding table data 86. The 
measurement information data inverse transform section 87 performs IDWT on 
the decoded scaling coefficients and wavelet coefficients and converts each 
coefficient to its reciprocal to restore speed information. The travel locus 
measurement information utilization section 81 utilizes the restored speed 
information for creation of traffic information on the road on which the probe 
car has traveled. 

In this way the traffic information providing method of the invention is 
also applicable to information to be uploaded from a probe-car-mounted 
machine. Even in case the data processing capability of the 
probe-car-mounted machine or transmission capacity is insufficient and only 
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scaling coefficients and part of wavelet coefficients can be transmitted from the 
probe-car-mounted machine, the probe car collection system can restore 
rough measurement information on the road on which the probe car has 
traveled from the received information. 
5 In the system according to each embodiment, the data of traffic 

information to be provided may be bit plane decomposed before being 
transmitted. Bit plane decomposition represents data in binary numbers and 
sequentially transmits all data in the order of MSB, second bit, third bit, and 
LSB. that is. beginning with the data having the largest number of digits. In 

10 this case, the receiving party can display rough traffic situation while 
information reception is under way. 

While the invention has been detailed with reference to specific 
embodiments, those skilled in the art will appreciate that that various changes 
and modifications can be made in it without departing the spirit and scope 

15 thereof. 

This patent application is based on Japanese Patent Application No. 
2003-013746 filed January 22, 2003, Japanese Patent Application No. 
2003-014802 filed January 23, 2003, and Japanese Patent Application No. 
2003-286748 filed August 15, 2003, the disclosure of which is incorporated 
20 herein by reference. 
Industrial Applicability 

As mentioned above, the traffic information providing method of the 
invention can approximately restore traffic information even in case the 
• - receiving -party -can receive- only some of the information- provided -due. to 
25 insufficient communications environment or data reception capability, or even 
in case only data in some of the layers is transmitted due to insufficient 
transmission capability of the sending party. In such a case, an overshoot or 
undershoot does not occur at data restoration. This makes it possible to 
perform proper approximation irrespective of whether the collected traffic data 
30 is coarse or minute. 

In the traffic information providing system of the invention, the 
receiving party can restore coarse or minute information within the range of the 
received information even in case the party which provides traffic information 
has provided traffic information without considering the communications 
35 environment and reception state. 

The traffic information providing apparatus and traffic information 
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utilization apparatus of the invention can implement the system. 

Thus, the traffic information providing method, traffic information 
providing system and apparatus therefor can be applied to provision of various 
information such as provision of traffic information such as congestion 
5 information and travel time and provision of measurement information from a 
probe car to a center. This facilitates restoration of information at the 
receiving party. 

As understood from the foregoing description, the traffic information 
providing method of the invention allows the receiving party to approximately 

10 reproduce speed information at a low resolution even in case only part of the 
provided speed information is received by the receiving party due to insufficient 
communications environment or data reception capability, or even in case only 
data in some of the layers is transmitted due to insufficient transmission 
capability of the sending party. In this case, it is possible to restore speed 

15 information which well matches the level of congestion the driver is actually 
experiencing. 

It is also possible to reduce noise without a value of information thus 
reducing the overall data volume of speed information. 

In the traffic information providing system of the invention, the 
20 receiving party can restore coarse or minute speed information within the 
range of the received information even in case the party which provides speed 
information has provided speed information without considering the 
eommunications environment and reception state. --The party which- provides - 

-• speed information can provide noise-reduced speed information.. . 

25 The traffic information providing apparatus and traffic information 

utilization apparatus of the invention can implement the system. 
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